| Publication | Date of Publication | Type |
|---|
Defending hash tables from algorithmic complexity attacks with resource burning
Theoretical Computer Science | 2024-10-07 | Paper |
Bankrupting Sybil despite churn
Journal of Computer and System Sciences | 2023-04-21 | Paper |
| Singletons for simpletons: revisiting windowed backoff with Chernoff bounds | 2023-02-07 | Paper |
Resource Burning for Permissionless Systems (Invited Paper)
Structural Information and Communication Complexity | 2022-09-01 | Paper |
Singletons for simpletons revisiting windowed backoff with Chernoff bounds
Theoretical Computer Science | 2022-03-01 | Paper |
A resource-competitive jamming defense
Distributed Computing | 2022-02-15 | Paper |
Windowed backoff algorithms for WiFi: theory and performance under batched arrivals
Distributed Computing | 2021-11-08 | Paper |
Scaling exponential backoff: constant throughput, polylogarithmic channel-access attempts, and robustness
Journal of the ACM | 2019-02-25 | Paper |
Contention resolution with constant throughput and log-logstar channel accesses
SIAM Journal on Computing | 2018-10-11 | Paper |
How to Scale Exponential Backoff: Constant Throughput, Polylog Access Attempts, and Robustness
Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms | 2018-07-16 | Paper |
Interactive communication with unknown noise rate
Information and Computation | 2018-06-14 | Paper |
Contention resolution with log-logstar channel accesses
Proceedings of the forty-eighth annual ACM symposium on Theory of Computing | 2017-09-29 | Paper |
Interactive communication with unknown noise rate
Lecture Notes in Computer Science | 2015-11-04 | Paper |
Conflict on a communication channel
Proceedings of the 30th annual ACM SIGACT-SIGOPS symposium on Principles of distributed computing | 2015-09-11 | Paper |
Sleeping on the job
Proceedings of the twenty-seventh ACM symposium on Principles of distributed computing | 2014-12-12 | Paper |
Making evildoers pay, resource-competitive broadcast in sensor networks
Proceedings of the 2012 ACM symposium on Principles of distributed computing | 2014-12-05 | Paper |
A note on improving the performance of approximation algorithms for radiation therapy
Information Processing Letters | 2013-03-28 | Paper |
Faster optimal algorithms for segment minimization with small maximal value
Discrete Applied Mathematics | 2013-01-18 | Paper |
Sleeping on the job: energy-efficient and robust broadcast for radio networks
Algorithmica | 2011-11-07 | Paper |
Faster optimal algorithms for segment minimization with small maximal value
Lecture Notes in Computer Science | 2011-08-12 | Paper |
Reducing communication costs in robust peer-to-peer networks
Information Processing Letters | 2010-04-19 | Paper |
Nonnegative integral subset representations of integer sets
Information Processing Letters | 2010-01-29 | Paper |
Approximation algorithms for minimizing segments in radiation therapy
Information Processing Letters | 2010-01-29 | Paper |
Choosing a random peer in Chord
Algorithmica | 2007-11-28 | Paper |
Algorithms – ESA 2005
Lecture Notes in Computer Science | 2006-06-27 | Paper |
