Maxwell Young

Publication Activity (10 Years)

Years Active: 2005-2024
Publications (10 Years): 37

Top Topics

Detection Mechanism

Top Venues

Theor. Comput. Sci.

Publications

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