Maxwell Young

75 papers A* 6A 5B 8C 1Misc 4Journal 46Unranked 4
YearRankTypeTitle / Venue / Authors
2026 — conf
A Gentle Wakeup Call.
ICDCN Companion
Umesh Biswas, Maxwell Young
2026 J jnl
Softening the impact of collisions in contention resolution.
Theor. Comput. Sci.
Umesh Biswas, Trisha Chakraborty, Maxwell Young, Qian M. Zhou
2026 Misc conf
Sparser Shuffles Suffice.
ICDCN
Diksha Gupta, Jared Saia, Maxwell Young
2025 J jnl
A Gentle Wakeup Call: Symmetry Breaking with Less Collision Cost.
CoRR
Umesh Biswas, Maxwell Young
2025 J jnl
A Survey of Recent Advancements in Secure Peer-to-Peer Networks.
CoRR
Raj Patel, Umesh Biswas, Surya Kodipaka, Will Carroll, Preston Peranich, Maxwell Young
2025 J jnl
A Survey on Adversarial Contention Resolution.
ACM Comput. Surv.
Ioana Banicescu, Trisha Chakraborty, Seth Gilbert, Maxwell Young
2025 B conf
Bankrupting DoS Attackers.
SIROCCO
Trisha Chakraborty, Abir Islam, Valerie King, Daniel Rayborn, Jared Saia, Maxwell Young
2025 J jnl
Contention resolution with message deadlines.
Distributed Comput.
Kunal Agrawal, Michael A. Bender, Jeremy T. Fineman, Seth Gilbert, Maxwell Young
2025 J jnl
Jamming-Resistant Backoff with Polylogarithmic Sending and Listening Cost.
SIAM J. Comput.
Michael A. Bender, Jeremy T. Fineman, Seth Gilbert, John Kuszmaul, Maxwell Young
2024 J jnl
A Survey on Adversarial Contention Resolution.
CoRR
Ioana Banicescu, Trisha Chakraborty, Seth Gilbert, Maxwell Young
2024 Misc conf
Defending Hash Tables from Subterfuge with Depth Charge.
ICDCN
Trisha Chakraborty, Jared Saia, Maxwell Young
2024 J jnl
Defending hash tables from algorithmic complexity attacks with resource burning.
Theor. Comput. Sci.
Trisha Chakraborty, Jared Saia, Maxwell Young
2024 A* conf
Fully Energy-Efficient Randomized Backoff: Slow Feedback Loops Yield Fast Contention Resolution.
PODC
Michael A. Bender, Jeremy T. Fineman, Seth Gilbert, John Kuszmaul, Maxwell Young
2024 C conf
Softening the Impact of Collisions in Contention Resolution.
SSS
Umesh Biswas, Trisha Chakraborty, Maxwell Young
2024 J jnl
Softening the Impact of Collisions in Contention Resolution.
CoRR
Umesh Biswas, Trisha Chakraborty, Maxwell Young
2023 J jnl
Bankrupting Sybil despite churn.
J. Comput. Syst. Sci.
Diksha Gupta, Jared Saia, Maxwell Young
2023 J jnl
Defending Hash Tables from Subterfuge with Depth Charge.
CoRR
Trisha Chakraborty, Jared Saia, Maxwell Young
2023 J jnl
Robust and Listening-Efficient Contention Resolution.
CoRR
Michael A. Bender, Jeremy T. Fineman, Seth Gilbert, John Kuszmaul, Maxwell Young
2022 — conf
A Policy Driven AI-Assisted PoW Framework.
DSN (Supplements)
Trisha Chakraborty, Shaswata Mitra, Sudip Mittal, Maxwell Young
2022 J jnl
A Policy Driven AI-Assisted PoW Framework.
CoRR
Trisha Chakraborty, Shaswata Mitra, Sudip Mittal, Maxwell Young
2022 J jnl
AI_Adaptive_POW: An AI assisted Proof Of Work (POW) framework for DDoS defense.
Softw. Impacts
Trisha Chakraborty, Shaswata Mitra, Sudip Mittal, Maxwell Young
2022 J jnl
Bankrupting DoS Attackers Despite Uncertainty.
CoRR
Trisha Chakraborty, Abir Islam, Valerie King, Daniel Rayborn, Jared Saia, Maxwell Young
2022 J jnl
Singletons for simpletons revisiting windowed backoff with Chernoff bounds.
Theor. Comput. Sci.
Qian M. Zhou, Alice Calvert, Maxwell Young
2021 A conf
Bankrupting Sybil Despite Churn.
ICDCS
Diksha Gupta, Jared Saia, Maxwell Young
2021 Misc conf
Singletons for Simpletons: Revisiting Windowed Backoff with Chernoff Bounds.
FUN
Qian M. Zhou, Aiden Calvert, Maxwell Young
2021 J jnl
Windowed backoff algorithms for WiFi: theory and performance under batched arrivals.
Distributed Comput.
William C. Anderton, Trisha Chakraborty, Maxwell Young
2020 J jnl
Bankrupting Sybil Despite Churn.
CoRR
Diksha Gupta, Jared Saia, Maxwell Young
2020 B conf
Contention Resolution with Message Deadlines.
SPAA
Kunal Agrawal, Michael A. Bender, Jeremy T. Fineman, Seth Gilbert, Maxwell Young
2020 B conf
Resource Burning for Permissionless Systems (Invited Paper).
SIROCCO
Diksha Gupta, Jared Saia, Maxwell Young
2020 J jnl
Resource Burning for Permissionless Systems.
CoRR
Diksha Gupta, Jared Saia, Maxwell Young
2020 J jnl
ToGCom: An Asymmetric Sybil Defense.
CoRR
Diksha Gupta, Jared Saia, Maxwell Young
2020 J jnl
Windowed Backoff Algorithms for WiFi: Theory and Performance under Batched Arrivals.
CoRR
William C. Anderton, Trisha Chakraborty, Maxwell Young
2019 A conf
Peace Through Superior Puzzling: An Asymmetric Sybil Defense.
IPDPS
Diksha Gupta, Jared Saia, Maxwell Young
2019 J jnl
Resource-Competitive Sybil Defenses.
CoRR
Diksha Gupta, Jared Saia, Maxwell Young
2019 J jnl
Scaling Exponential Backoff: Constant Throughput, Polylogarithmic Channel-Access Attempts, and Robustness.
J. ACM
Michael A. Bender, Jeremy T. Fineman, Seth Gilbert, Maxwell Young
2019 J jnl
Singletons for Simpletons: Revisiting Windowed Backoff using Chernoff Bounds.
CoRR
Qian M. Zhou, Aiden Calvert, Maxwell Young
2019 B conf
Towards Scalable Planning of Wireless Networks.
IM
Mercy O. Jaiyeola, Maxwell Young, Jin Xiao, Hugh R. Medal, Greg Grimes, David Schweitzer
2018 J jnl
A resource-competitive jamming defense.
Distributed Comput.
Valerie King, Seth Pettie, Jared Saia, Maxwell Young
2018 J jnl
Contention Resolution with Constant Throughput and Log-Logstar Channel Accesses.
SIAM J. Comput.
Michael A. Bender, Tsvi Kopelowitz, Seth Pettie, Maxwell Young
2018 J jnl
Interactive communication with unknown noise rate.
Inf. Comput.
Varsha Dani, Thomas P. Hayes, Mahnush Movahedi, Jared Saia, Maxwell Young
2018 Misc conf
Proof of Work Without All the Work.
ICDCN
Diksha Gupta, Jared Saia, Maxwell Young
2018 A conf
Tiny Groups Tackle Byzantine Adversaries.
IPDPS
Mercy O. Jaiyeola, Kyle Patron, Jared Saia, Maxwell Young, Qian M. Zhou
2017 J jnl
Good Things Come in LogLog(n)-Sized Packages: Robustness with Small Quorums.
CoRR
Mercy O. Jaiyeola, Kyle Patron, Jared Saia, Maxwell Young, Qian M. Zhou
2017 J jnl
Is Our Model for Contention Resolution Wrong?
CoRR
William C. Anderton, Maxwell Young
2017 B conf
Is Our Model for Contention Resolution Wrong?: Confronting the Cost of Collisions.
SPAA
William C. Anderton, Maxwell Young
2017 J jnl
Proof of Work Without All the Work.
CoRR
Diksha Gupta, Jared Saia, Maxwell Young
2016 A* conf
Contention resolution with log-logstar channel accesses.
STOC
Michael A. Bender, Tsvi Kopelowitz, Seth Pettie, Maxwell Young
2016 A* conf
How to Scale Exponential Backoff: Constant Throughput, Polylog Access Attempts, and Robustness.
SODA
Michael A. Bender, Jeremy T. Fineman, Seth Gilbert, Maxwell Young
2015 — conf
Interactive Communication with Unknown Noise Rate.
ICALP (2)
Varsha Dani, Mahnush Movahedi, Jared Saia, Maxwell Young
2015 J jnl
Interactive Communication with Unknown Noise Rate.
CoRR
Varsha Dani, Mahnush Movahedi, Jared Saia, Maxwell Young
2015 J jnl
Resource-Competitive Algorithms.
SIGACT News
Michael A. Bender, Jeremy T. Fineman, Mahnush Movahedi, Jared Saia, Varsha Dani, Seth Gilbert, Seth Pettie, Maxwell Young
2014 B conf
(Near) optimal resource-competitive broadcast with jamming.
SPAA
Seth Gilbert, Valerie King, Seth Pettie, Ely Porat, Jared Saia, Maxwell Young
2014 — ed.
10th ACM International Workshop on Foundations of Mobile Computing, FOMC 2014, Philadelphia, PA, USA, August 11, 2014
FOMC
Jared Saia, Maxwell Young
2014 J jnl
NoiseOFF: A Backoff Protocol for a Dynamic, Noisy World.
CoRR
Michael A. Bender, Jeremy T. Fineman, Seth Gilbert, Maxwell Young
2013 J jnl
Faster optimal algorithms for segment minimization with small maximal value.
Discret. Appl. Math.
Therese Biedl, Stephane Durocher, Céline Engelbeen, Samuel Fiorini, Maxwell Young
2013 J jnl
Towards Practical Communication in Byzantine-Resistant DHTs.
IEEE/ACM Trans. Netw.
Maxwell Young, Aniket Kate, Ian Goldberg, Martin Karsten
2012 J jnl
Making Evildoers Pay: Resource-Competitive Broadcast in Sensor Networks
CoRR
Seth Gilbert, Maxwell Young
2012 A* conf
Making evildoers pay: resource-competitive broadcast in sensor networks.
PODC
Seth Gilbert, Maxwell Young
2012 J jnl
Resource-Competitive Communication
CoRR
Valerie King, Jared Saia, Maxwell Young
2012 — conf
Resource-competitive analysis: a new perspective on attack-resistant distributed computing.
FOMC
Seth Gilbert, Jared Saia, Valerie King, Maxwell Young
2011 J jnl
A note on improving the performance of approximation algorithms for radiation therapy.
Inf. Process. Lett.
Therese Biedl, Stephane Durocher, Holger H. Hoos, Shuang Luan, Jared Saia, Maxwell Young
2011 A* conf
Conflict on a communication channel.
PODC
Valerie King, Jared Saia, Maxwell Young
2011 B conf
Faster Optimal Algorithms for Segment Minimization with Small Maximal Value.
WADS
Therese Biedl, Stephane Durocher, Céline Engelbeen, Samuel Fiorini, Maxwell Young
2011 J jnl
Overcoming Adversaries in Sensor Networks: A Survey of Theoretical Models and Algorithmic Approaches for Tolerating Malicious Interference.
IEEE Commun. Surv. Tutorials
Maxwell Young, Raouf Boutaba
2011 J jnl
Sleeping on the Job: Energy-Efficient and Robust Broadcast for Radio Networks.
Algorithmica
Valerie King, Cynthia A. Phillips, Jared Saia, Maxwell Young
2010 A conf
Practical Robust Communication in DHTs Tolerating a Byzantine Adversary.
ICDCS
Maxwell Young, Aniket Kate, Ian Goldberg, Martin Karsten
2009 B conf
A Heuristic for Fair Correlation-Aware Resource Placement.
SEA
Raouf Boutaba, Martin Karsten, Maxwell Young
2009 J jnl
Fixed-Parameter Tractability and Improved Approximations for Segment Minimization
CoRR
Therese Biedl, Stephane Durocher, Holger H. Hoos, Shuang Luan, Jared Saia, Maxwell Young
2008 J jnl
Reducing communication costs in robust peer-to-peer networks.
Inf. Process. Lett.
Jared Saia, Maxwell Young
2008 A* conf
Sleeping on the job: energy-efficient and robust broadcast for radio networks.
PODC
Valerie King, Cynthia A. Phillips, Jared Saia, Maxwell Young
2007 J jnl
Approximation algorithms for minimizing segments in radiation therapy.
Inf. Process. Lett.
Shuang Luan, Jared Saia, Maxwell Young
2007 J jnl
Choosing a Random Peer in Chord.
Algorithmica
Valerie King, Scott Lewis, Jared Saia, Maxwell Young
2007 J jnl
Nonnegative integral subset representations of integer sets.
Inf. Process. Lett.
Michael J. Collins, David Kempe, Jared Saia, Maxwell Young
2007 J jnl
Sleeping on the Job: Energy-Efficient Broadcast for Radio Networks
CoRR
Valerie King, Cynthia A. Phillips, Jared Saia, Maxwell Young
2005 A conf
Making Chord Robust to Byzantine Attacks.
ESA
Amos Fiat, Jared Saia, Maxwell Young