Selected Publications
2019
The Capacity of Smartphone Peer-to-Peer Networks
Proceedings of the
International Symposium on Distributed Computing (DISC).
October, 2019.
On Bioelectric Algorithms
Proceedings of the
International Symposium on Distributed Computing (DISC).
October, 2019.
Distributed Minimum Degree Spanning Trees
Proceedings of the
ACM Symposium on the Principles of Distributed Computing (PODC).
July, 2019.
Random Gossip Processes in Smartphone Peer-to-Peer Networks
Proceedings of the IEEE
International Conference on Distributed Computing in Sensor Systems (DCOSS).
May, 2019.
Non-Technical Articles:
It's Time to Blow Up Our `Always On' Work Culture (Op-Ed)
The New York Times.
November 6,
2019. [Online]
To Upgrade Your Leisure, Downgrade Your Phone.
Outside Magazine.
September 29,
2019. [Online]
The Myth of Technophobia
WIRED Magazine.
September 18,
2019. [Online]
Was E-Mail a Mistake?
The New Yorker.
August 6, 2019. [Online]
Can "Indie" Social Media Save Us?
The New Yorker.
May 18,
2019. [Online]
Digital Addiction Getting You Down? Try an Analog Cure.
The New York Times.
April 8,
2019. [Online.]
Is Email Making Professors Stupid?
The Chronicle Review.
February,
2019. [Online.]
Steve Jobs Never Wanted Us to Use Our Phones Like This (Sunday
Review Op-Ed)
The New York Times.
January 25,
2019. [Online.]
Books:
Digital Minimalism: Choosing a Focused Life in a Noisy World.
Portfolio Books (Penguin Random House).
February,
2019.
2018
On Simple Back-Off in Unreliable Radio Networks
Proceedings of the International
Conference on Principles of Distributed Systems (OPODIS).
December, 2018.
Winner of Best Paper Award.
Approximate Neighbor Counting in Radio Networks
Proceedings of the International
Conference on Principles of Distributed Systems (OPODIS).
December, 2018.
Fault-Tolerant Consensus with an Abstract MAC Layer
Proceedings of the International
Symposium on Distributed Computing (DISC).
October, 2018.
Brief Announcement: On Simple Back-Off in Complex Radio Networks
Proceedings of the International
Symposium on Distributed Computing (DISC).
October, 2018.
Smoothed Analysis of Dynamic Networks
Distributed Computing 31(4): 273-287.
August, 2018.
Contention Resolution on a Fading Channel
Distributed Computing (2018).
doi:10.1007/s00446-018-0323-9
First
Online: February
1, 2018
2017
An Efficient Communication Abstraction for Dense Wireless Networks
Proceedings of the International
Symposium on Distributed Computing (DISC).
October, 2017.
Gossip in a Smartphone Peer-to-Peer Network
Proceedings of the ACM Symposium on the Principles of
Distributed Computing (PODC).
July, 2017.
Full version: pdf
format
Symmetry Breaking with Noisy Processes
Proceedings of the ACM Symposium on the Principles of
Distributed Computing (PODC).
July, 2017.
Leader Election in a Smartphone Peer-to-Peer Network
Proceedings of the IEEE International Parallel and Distributed Processing
Symposium (IPDPS).
May, 2017.
Full version: pdf
format
Load Balancing with Bounded Convergence in Dynamic Networks
Proceedings of the IEEE Conference on Computer Communications
(INFOCOM).
April, 2017.
2016
Searching Without Communicating: Tradeoffs Between Performance and Selection Complexity
Distributed Computing (2016). doi:10.1007/s00446-016-0283-x
First
Online:
September 19, 2016.
How to Discreetly Spread a Rumor in a Crowd
Proceedings of the International
Symposium on Distributed Computing (DISC).
September, 2016.
Full version: pdf format
Who are you? Secure Identities in Ad Hoc Networks
Distributed Computing 30(2): 103-125.
April, 2017.
Contention Resolution on Multiple Channels with Collision Detection
Proceedings of the ACM Symposium on the Principles of
Distributed Computing (PODC).
July, 2016.
Contention Resolution on a Fading Channel
Proceedings of the ACM Symposium on the Principles of
Distributed Computing (PODC).
July, 2016.
Invited for Journal Submission.
Leader Election in Unreliable Radio Networks
Proceedings of the International Colloquium on Automata,
Languages, and Programming (ICALP).
July, 2016.
2015
Bounds for Blind Rate Adaptation
Proceedings of the International Conference on Principles of
Distributed Systems (OPODIS).
December, 2015.
The Computational Power of Beeps
Proceedings of the International Symposium on Distributed Computing (DISC).
October, 2015.
Full version: pdf format
Smoothed Analysis of Dynamic Networks
Proceedings of the International Symposium on Distributed Computing (DISC).
October, 2015.
Invited for Journal Submission.
Full version: pdf format
Efficient Communication in Cognitive Radio Networks
Proceedings of the ACM Symposium on the Principles of Distributed Computing (PODC).
July, 2015.
A (Truly) Local Broadcast Layer for Unreliable Radio Networks
Proceedings of the ACM Symposium on the Principles of Distributed Computing (PODC).
July, 2015.
The (Surprising) Computational Power of the SDN Data Plane
Proceedings of the IEEE Conference on Computer Communications
(INFOCOM).
April, 2015.
2014
A Disruption-Resistant MAC Layer for Multichannel Wireless Networks.
Proceedings of the International Conference on Principles of
Distributed Systems (OPODIS).
December, 2014.
Making Wireless Algorithm Theory More Useful
ACM SIGACT News 45(3): 72 - 74. September, 2014.
Radio Network Lower Bounds Made Easy
Proceedings of the
International Symposium on Distributed Computing (DISC).
October, 2014.
Full version: ArXiv
Lower Bounds for Structuring Unreliable Radio Networks
Proceedings of the
International Symposium on Distributed Computing (DISC).
October, 2014.
Full version: ArXiv
Who are you? Secure identities in ad hoc networks
Proceedings of the
International Symposium on Distributed Computing (DISC).
October, 2014.
Consensus with an Abstract MAC Layer
Proceedings of the
ACM Symposium on the Principles of Distributed Computing (PODC).
July, 2014.
To download the full version: pdf format
Trade-offs between Selection Complexity and Performance when Searching the
Plane without Communication
Proceedings of the
ACM Symposium on the Principles of Distributed Computing (PODC).
July, 2014.
Multi-Message Broadcast with Abstract MAC Layers and Unreliable Links
Proceedings of the
ACM Symposium on the Principles of Distributed Computing (PODC).
July, 2014.
Fair Maximal Independent Sets
Proceedings of the IEEE International Parallel and
Distributed Processing Symposium (IPDPS).
May, 2014.
Membership Detection Using Cooperative Data Mining Algorithms
Proceedings of the SIAM International Conference
on Data Mining (SDM).
Short Paper; April, 2014.
Aggregation in Smartphone Sensor Networks
Proceedings of the
IEEE International Conference on Distributed Computing in Sensor Systems
(DCOSS).
May, 2014.
Mapping Physician Twitter Networks: Describing How They Work as a First Step
in Understanding Connectivity, Information Flow, and Message Diffusion
Journal of Medical Internet Research 16(4): 2014.
Structuring Unreliable Radio Networks
Distributed Computing 27(1): 1 - 19.
February, 2014.
2013
Broadcast in the Ad Hoc SINR Model
Proceedings of the International Symposium on Distributed Computing
(DISC).
October, 2013.
The Cost of Radio Network Broadcast for Different Models of Unreliable Links
Proceedings of the ACM Symposium on the Principles of
Distributed
Computing (PODC).
July, 2013.
Maximal Independent Sets in Multichannel Radio Networks
Proceedings of the ACM Symposium on the Principles of
Distributed
Computing (PODC).
July, 2013.
Brief Announcement: Fair Maximal Independent Sets in Trees
Proceedings of the ACM Symposium on the Principles of
Distributed
Computing (PODC).
July, 2013.
Brief Announcement: A Shorter and Stronger Proof of an $\Omega(D\log{n/D})$
Lower Bound on Broadcast in Radio Networks
Proceedings of the ACM Symposium on the Principles of
Distributed
Computing (PODC).
July, 2013.
Prioritized Gossip in Vehicular Networks
Ad Hoc Networks 11(1): 397 - 409.
January, 2013.
2012
Optimal Broadcast in Shared Spectrum Radio Networks
Proceedings of the International Conference on Principle of
Distributed Sytems (OPODIS).
December, 2012.
Efficient Symmetry Breaking in Multi-Channel Radio Networks
Proceedings of the International Symposium on Distributed
Computing (DISC).
October, 2012.
Bounds on Contention Management in Radio Networks
Proceedings of the International Symposium on Distributed
Computing (DISC).
October, 2012.
Aggregation in Dynamic Networks
Proceedings of the ACM Symposium on the Principles of Distributed Computing (PODC).
July, 2012.
Leader Election in Shared Spectrum Networks
Proceedings of the ACM Symposium on the Principles of Distributed Computing (PODC).
July, 2012.
2011
The Abstract MAC Layer
Modeling Radio Networks
Distributed Computing 24(2): 101-118
October, 2011.
To access electronic version:
click here.
Leveraging Channel Diversity to Gain Efficiency and Robustness for Wireless Broadcast
Proceedings of the International Symposium
on Distributed Computing (DISC).
September, 2011.
To download the paper: pdf format
Engineering the Virtual Node Layer for Reactive MANET Routing
Proceedings of the International Symposium on Network Computing and Applications (NCA).
August, 2011
Structuring Unreliable Radio Networks
Proceedings of the ACM Symposium on the Principles of Distributed Computing (PODC).
June, 2011.
To download the paper: pdf format
Improving Wireless Network Performance Using Sensor Hints
Proceedings of the USENIX Symposium on Networked Systems Design and Implementation (NSDI).
March, 2011.
2010
"Extra-Sensory Perception" for Wireless Networks
Proceedings of the ACM Workshop on Hot Topics in Networks (HOTNETS).
October, 2010.
To download the paper: pdf format
Prioritized Gossip in Vehicular Networks
Proceedings of the ACM SIGACT/SIGMOBILE International Workshop on Foundations of Mobile Computing (POMC).
Invited for Journal Submission. September, 2010.
To download the paper:
pdf format
Broadcasting in Radio Networks with Unreliable Communication
Proceedings of the ACM Symposium on the Principles of Distributed Computing (PODC).
July, 2010.
To download the paper:
pdf format
Securing Every Bit: Authenticated Broadcast in Radio Networks
Proceedings of the ACM Symposium
on Parallelism in Algorithms and Architectures (SPAA).
June, 2010.
To download the paper:
pdf format
2009
The Abstract MAC Layer
Proceedings of the International Symposium
on Distributed Computing (DISC).
Nominated for Best Paper and Best Student Paper Award. Invited for Journal Submission. September, 2009.
To download the paper:
pdf format
Modeling Radio Networks
Proceedings of the International Conference on Concurrency Theory (CONCUR).
Invited for Journal Submission. September, 2009.
To download the paper:
pdf format
Distributed Computation on Unreliable Radio Channels
Ph.D. thesis, MIT Department of Electrical Engineering and Computer Science.
September, 2009.
To download the thesis:
pdf format
The Wireless Synchronization Problem
Proceedings of the ACM Symposium on the Principles of Distributed Computing (PODC).
August, 2009.
To download the paper:
pdf format
Brief Announcement:
Hardness of Broadcasting in Wireless Networks with Unreliable
Communication
Proceedings of the ACM Symposium on the Principles of Distributed Computing (PODC).
August, 2009.
To download the paper:
pdf format
Using Virtual Infrastructure to Adapt Wireline Protocols to MANET
Proceedings of the International Symposium on Network Computing and Applications (NCA).
Winner of Best Paper Award. July, 2009
To download the paper:
pdf format
Reliable Distributed Computing on Unreliable Radio Channels
Interference-Resilient Information Exchange
Proceedings of the IEEE Conference on Computer Communications (INFOCOM).
April, 2009
To download the paper:
pdf format
On the weakest failure detector ever
Of Malicious Motes and Suspicious Sensors:
On the Efficiency of Malicious Interference in Wireless Networks
2008
Secure Communication Over Radio Channels
Proceedings of the ACM Symposium on the Principles of Distributed Computing (PODC).
August, 2008.
To download the paper:
pdf format
Consensus and Collision Detectors in Radio Networks
2007
Experimental evaluation of wireless simulation
assumptions
SIMULATION: Transactions of The Society for Modeling
and Simulation International, 83(9): 643--661
September, 2007.
To access electronic version:
click here.
Provably Secure Ciphertext Policy ABE
Proceedings of the 14th ACM Conference on
Computer and Communications Security (CCS).
October, 2007.
To download the paper:
pdf format
Gossiping in a Multi-Channel Radio Network:
An Oblivious Approach to Coping with Malicious Interference
Proceedings of the International Symposium
on Distributed Computing (DISC).
September, 2007.
To download the paper: pdf format
On the weakest failure detector ever
Proceedings of the ACM Symposium on the Principles of Distributed Computing (PODC).
Invited for Journal Submission. August, 2007.
To download the paper: pdf format
Collusion-Resistant Group Key Management Using Attribute-Based
Encryption.
Proceedings of the International Workshop on
Group-Oriented Cryptographic Protocols.
July, 2007.
To download the paper: pdf format
The Virtual Node Layer: A Programming Abstraction for Wireless Sensor Networks
Proceedings of the International Workshop on Sensor Network Architecture (WWSNA).
April, 2007.
To download the paper: pdf format
2006
Of Malicious Motes and Suspicious Sensors: On the Efficiency of Malicious Interference in Wireless Networks
Proceedings of the International Conference On Principles Of Distributed Systems (OPODIS).
Invited for Journal Submission. December, 2006.
To download the paper:
pdf format
The Virtual Node Infrastructure Approach to Programming Cyber-Physical Systems
NSF Workshop on Cyber-Physical Systems.
October 2006.
To download the paper:
pdf format
Consensus and Collision Detectors in Wireless Ad Hoc Networks
MIT Masters Thesis. Advisor: Nancy Lynch (Co-advisor: Gregory Chockler).
June 2006.
To download the thesis:
pdf format
2005
A Middleware Framework for Robust Applications in Wireless Ad Hoc Networks
Proceedings of the Allerton Conference on Communication, Control, and Computing.
September, 2005 (Invited).
To download the paper:
pdf format
Consensus and Collision Detectors in Wireless Ad Hoc Networks
Proceedings of the ACM Symposium on the Principles of Distributed Computing (PODC).
July, 2005
To download the paper:
pdf format
Reconciling the Theory and Practice of (Un)Reliable Wireless Broadcast
Proceedings of the International Workshop on Assurance in Distributed Systems and Networks (ADSN).
June, 2005
To download the paper:
pdf format
Empirical Validation of Wireless Models in Simulations of Ad Hoc Routing Protocols
Simulation, Volume 81, Issue 4, Pages 307-323,
April 2005.
To access electronic version:
click here.
2004
Experimental Evaluation of Wireless Simulation Assumptions
Proceedings of the ACM International Symposium on Modeling, Analysis and
Simulation of Wireless and Mobile Systems.
Full version listed as "Recommended Reading" at the
Wireless Ad Hoc Networks Bibliography. October 2004.
To download the paper:
pdf format
Outdoor Experimental Comparison of Four Ad Hoc Routing Algorithms
Proceedings of the ACM International Symposium on Modeling, Analysis and
Simulation of Wireless and Mobile Systems.
Finalist for Best Paper Award.
October 2004.
To download the paper:
pdf format
Simulation Validation using Direct Execution of Wireless Ad-Hoc Routing Protocols
Proceedings of the Workshop on Parallel and Distributed Simulation (PADS).
May 2004.
To download the paper:
pdf format
Simulating Mobile Ad Hoc Networks:
a Quantitative Evaluation of Common MANET Simulation Models.
Senior Honors Thesis. Advisor David Kotz.
Dartmouth College Technical Report (TR2004-504),
2004.
To download the thesis:
pdf format
2003
The Mistaken Axioms of Wireless-Network Research
Dartmouth College Technical Report (TR2003-467),
2003
To download the paper:
pdf format