Selected Publications

2014
Fair Maximal Independent Sets
Jeremy Fineman, Calvin Newport, Micah Sherr, and Tonghe Wang
Proceedings of the IEEE International Parallel and Distributed Processing Symposium (IPDPS). To Appear.
Membership Detection Using Cooperative Data Mining Algorithms
Calvin Newport, Lisa Singh, and Yiqing Ren
Proceedings of the SIAM International Conference on Data Mining (SDM). Short Paper; To Appear
Aggregation in Smartphone Sensor Networks
Nimantha Baranasuriya, Seth Gilbert, Calvin Newport, and Jayanthi Rao.
Proceedings of the IEEE International Conference on Distributed Computing in Sensor Systems (DCOSS). To Appear.
Mapping Physician Twitter Networks: Describing How They Work as a First Step in Understanding Connectivity, Information Flow, and Message Diffusion
Ranit Mishori, Lisa Singh, Brendan Levy, and Calvin Newport.
Journal of Medical Internet Research 16(4). To Appear.
2013
Structuring Unreliable Radio Networks
Keren Censor-Hillel, Seth Gilbert, Fabian Kuhn, Nancy Lynch, and Calvin Newport.
Distributed Computing. (Accepted; Publication Pending)
Broadcast in the Ad Hoc SINR Model
Sebastian Daum, Seth Gilbert, Fabian Kuhn, and Calvin Newport.
Proceedings of the International Symposium on Distributed Computing (DISC). October, 2013.
The Cost of Radio Network Broadcast for Different Models of Unreliable Links
Mohsen Ghaffari, Nancy Lynch, and Calvin Newport.
Proceedings of the ACM Symposium on the Principles of Distributed Computing (PODC). July, 2013.
Maximal Independent Sets in Multichannel Radio Networks
Sebastian Daum, Seth Gilbert, Mohsen Ghaffari, Fabian Kuhn, and Calvin Newport.
Proceedings of the ACM Symposium on the Principles of Distributed Computing (PODC). July, 2013.
Brief Announcement: Fair Maximal Independent Sets in Trees
Jeremy Fineman, Calvin Newport, and Tonghe Wang.
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
Calvin Newport
Proceedings of the ACM Symposium on the Principles of Distributed Computing (PODC). July, 2013.
Prioritized Gossip in Vehicular Networks
Alejandro Cornejo, Calvin Newport, Subha Gollakota, Jayanthi Rao, and T.J. Giuli
Ad Hoc Networks 11(1): 397 - 409. January, 2013.
2012
Optimal Broadcast in Shared Spectrum Radio Networks
Mohsen Ghaffari, Seth Gilbert, Calvin Newport and Henry Tan.
Proceedings of the International Conference on Principle of Distributed Sytems (OPODIS). December, 2012.
Efficient Symmetry Breaking in Multi-Channel Radio Networks
Sebastian Daum, Fabian Kuhn, and Calvin Newport
Proceedings of the International Symposium on Distributed Computing (DISC). October, 2012.
Bounds on Contention Management in Radio Networks
Mohsen Ghaffari, Bernhard Haeupler, Nancy Lynch, and Calvin Newport
Proceedings of the International Symposium on Distributed Computing (DISC). October, 2012.
Aggregation in Dynamic Networks
Alejandro Cornejo, Seth Gilbert, and Calvn Newport
Proceedings of the ACM Symposium on the Principles of Distributed Computing (PODC). July, 2012.
Leader Election in Shared Spectrum Networks
Sebastian Daum, Seth Gilbert, Fabian Kuhn, and Calvin Newport
Proceedings of the ACM Symposium on the Principles of Distributed Computing (PODC). July, 2012.
2011
The Abstract MAC Layer
Fabian Kuhn, Nancy Lynch, and Calvin Newport
Distributed Computing, 24(3): 187-296. November, 2011.
Modeling Radio Networks
Calvin Newport and Nancy Lynch
Distributed Computing 24(2): 101-118 October, 2011.
Leveraging Channel Diversity to Gain Efficiency and Robustness for Wireless Broadcast
Shlomi Dolev, Seth Gilbert, Majid Khabbazian and Calvin Newport
Proceedings of the International Symposium on Distributed Computing (DISC). September, 2011.
Engineering the Virtual Node Layer for Reactive MANET Routing
Jiang Wu, Nancy Griffeth, Calvin Newport, Nancy Lynch
Proceedings of the International Symposium on Network Computing and Applications (NCA). August, 2011
Structuring Unreliable Radio Networks
Keren Censor-Hillel, Seth Gilbert, Fabian Kuhn, Nancy Lynch, and Calvin Newport
Proceedings of the ACM Symposium on the Principles of Distributed Computing (PODC). June, 2011.
Improving Wireless Network Performance Using Sensor Hints
Lenin Ravindranath, Calvin Newport, Hari Balakrishnan, and Sam Madden
Proceedings of the USENIX Symposium on Networked Systems Design and Implementation (NSDI). March, 2011.
2010
"Extra-Sensory Perception" for Wireless Networks
Lenin Ravindranath, Calvin Newport, Hari Balakrishnan, and Sam Madden
Proceedings of the ACM Workshop on Hot Topics in Networks (HOTNETS). October, 2010.
Prioritized Gossip in Vehicular Networks
Alex Cornejo and Calvin Newport
Proceedings of the ACM SIGACT/SIGMOBILE International Workshop on Foundations of Mobile Computing (POMC). Invited for Journal Submission. September, 2010.
Broadcasting in Radio Networks with Unreliable Communication
Fabian Kuhn, Nancy Lynch, Calvin Newport, Rotem Oshman, and Andrea Richa
Proceedings of the ACM Symposium on the Principles of Distributed Computing (PODC). July, 2010.
Securing Every Bit: Authenticated Broadcast in Radio Networks
Dan Alistarh, Seth Gilbert, Rachid Guerraoui, Zarko Milosevic and Calvin Newport
Proceedings of the ACM Symposium on Parallelism in Algorithms and Architectures (SPAA). June, 2010.
2009
The Abstract MAC Layer
Fabian Kuhn, Nancy Lynch, and Calvin Newport
Proceedings of the International Symposium on Distributed Computing (DISC). Nominated for Best Paper and Best Student Paper Award. Invited for Journal Submission. September, 2009.
Modeling Radio Networks
Calvin Newport and Nancy Lynch
Proceedings of the International Conference on Concurrency Theory (CONCUR). Invited for Journal Submission. September, 2009.
Distributed Computation on Unreliable Radio Channels
Calvin Newport
Ph.D. thesis, MIT Department of Electrical Engineering and Computer Science. September, 2009.
The Wireless Synchronization Problem
Shlomi Dolev, Seth Gilbert, Rachid Guerraoui, Fabian Kuhn and Calvin Newport
Proceedings of the ACM Symposium on the Principles of Distributed Computing (PODC). August, 2009.
Brief Announcement: Hardness of Broadcasting in Wireless Networks with Unreliable Communication
Fabian Kuhn, Nancy Lynch and Calvin Newport
Proceedings of the ACM Symposium on the Principles of Distributed Computing (PODC). August, 2009.
Using Virtual Infrastructure to Adapt Wireline Protocols to MANET
Jiang Wu, Nancy Griffeth, Nancy Lynch, Calvin Newport, and Ralph Droms
Proceedings of the International Symposium on Network Computing and Applications (NCA). Winner of Best Paper Award. July, 2009
Reliable Distributed Computing on Unreliable Radio Channels
Calvin Newport
The MobiHoc S3 Student Workshop (Invited). May, 2009
Interference-Resilient Information Exchange
Seth Gilbert, Rachid Guerraoui, Darek Kowalski, and Calvin Newport
Proceedings of the IEEE Conference on Computer Communications (INFOCOM). April, 2009
On the weakest failure detector ever
by Rachid Guerraoui, Maurice Herlihy, Petr Kouznetsov, Nancy Lynch, and Calvin Newport
Distributed Computing 21(5): 353-366 2009
Of Malicious Motes and Suspicious Sensors: On the Efficiency of Malicious Interference in Wireless Networks
by Seth Gilbert, Rachid Guerraoui and Calvin Newport
Theoretical Computer Science 410(6-7): 546-569 2009
2008
Secure Communication Over Radio Channels
by Shlomi Dolev, Seth Gilbert, Rachid Guerraoui and Calvin Newport
Proceedings of the ACM Symposium on the Principles of Distributed Computing (PODC). August, 2008.
Consensus and Collision Detectors in Radio Networks
by Gregory Chockler, Murat Demirbas, Seth Gilbert, Nancy Lynch, Calvin Newport and Tina Nolte
Distributed Computing, 21(1): 55--84 June, 2008.
2007
Experimental evaluation of wireless simulation assumptions
by Calvin Newport, David Kotz, Yougu Yuan, Robert S. Gray, Jason Liu, and Chip Elliott
SIMULATION: Transactions of The Society for Modeling and Simulation International, 83(9): 643--661 September, 2007.
Provably Secure Ciphertext Policy ABE
by Ling Cheung and Calvin Newport
Proceedings of the 14th ACM Conference on Computer and Communications Security (CCS). October, 2007.
Gossiping in a Multi-Channel Radio Network: An Oblivious Approach to Coping with Malicious Interference
by Shlomi Dolev, Seth Gilbert, Rachid Guerraoui, and Calvin Newport
Proceedings of the International Symposium on Distributed Computing (DISC). September, 2007.
On the weakest failure detector ever
by Rachid Guerraoui, Maurice Herlihy, Petr Kouznetsov, Nancy Lynch, and Calvin Newport
Proceedings of the ACM Symposium on the Principles of Distributed Computing (PODC). Invited for Journal Submission. August, 2007.
Collusion-Resistant Group Key Management Using Attribute-Based Encryption.
by Ling Cheung, Joseph A. Cooley, Roger Khazan, and Calvin Newport
Proceedings of the International Workshop on Group-Oriented Cryptographic Protocols. July, 2007.
The Virtual Node Layer: A Programming Abstraction for Wireless Sensor Networks
by Matthew Brown, Seth Gilbert, Nancy Lynch, Calvin Newport, Tina Nolte, and Michael Spindel
Proceedings of the International Workshop on Sensor Network Architecture (WWSNA). April, 2007.
2006
Of Malicious Motes and Suspicious Sensors: On the Efficiency of Malicious Interference in Wireless Networks
by Seth Gilbert, Rachid Guerraoui, and Calvin Newport
Proceedings of the International Conference On Principles Of Distributed Systems (OPODIS). Invited for Journal Submission. December, 2006.
The Virtual Node Infrastructure Approach to Programming Cyber-Physical Systems
Nancy Lynch and Calvin Newport
NSF Workshop on Cyber-Physical Systems. October 2006.
Consensus and Collision Detectors in Wireless Ad Hoc Networks
by Calvin Newport
MIT Masters Thesis. Advisor: Nancy Lynch (Co-advisor: Gregory Chockler). June 2006.
2005
A Middleware Framework for Robust Applications in Wireless Ad Hoc Networks
by Gregory Chockler, Murat Demirbas, Seth Gilbert, and Calvin Newport
Proceedings of the Allerton Conference on Communication, Control, and Computing. September, 2005 (Invited).
Consensus and Collision Detectors in Wireless Ad Hoc Networks
by Gregory Chockler, Murat Demirbas, Seth Gilbert, Calvin Newport, and Tina Nolte
Proceedings of the ACM Symposium on the Principles of Distributed Computing (PODC). July, 2005
Reconciling the Theory and Practice of (Un)Reliable Wireless Broadcast
by Gregory Chockler, Murat Demirbas, Seth Gilbert, Nancy A. Lynch, Calvin Newport, and Tina Nolte
Proceedings of the International Workshop on Assurance in Distributed Systems and Networks (ADSN). June, 2005
Empirical Validation of Wireless Models in Simulations of Ad Hoc Routing Protocols
Jason Liu, Yougu Yuan, David M. Nicol, Robert S. Gray, Calvin C. Newport, David Kotz, and Luiz Felipe Perrone
Simulation, Volume 81, Issue 4, Pages 307-323, April 2005.
2004
Experimental Evaluation of Wireless Simulation Assumptions
by David Kotz, Calvin Newport, Robert S. Gray, Jason Liu, Yougu Yuan, and Chip Elliott
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.
Outdoor Experimental Comparison of Four Ad Hoc Routing Algorithms
by Robert S. Gray, David Kotz, Calvin Newport, Nikita Dubrovsky, Aaron Fiske, Jason Liu, Christopher Masone, Susan McGrath, and Yougu Yuan
Proceedings of the ACM International Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems. Finalist for Best Paper Award. October 2004.
Simulation Validation using Direct Execution of Wireless Ad-Hoc Routing Protocols
by Jason Liu, Yougu Yuan, David M. Nicol, Robert S. Gray, Calvin C. Newport, David Kotz, and Luiz Felipe Perrone
Proceedings of the Workshop on Parallel and Distributed Simulation (PADS). May 2004.
Simulating Mobile Ad Hoc Networks: a Quantitative Evaluation of Common MANET Simulation Models.
by Calvin Newport
Senior Honors Thesis. Advisor David Kotz. Dartmouth College Technical Report (TR2004-504), 2004.
2003
The Mistaken Axioms of Wireless-Network Research
by David Kotz, Calvin Newport, and Chip Elliott
Dartmouth College Technical Report (TR2003-467), 2003