Calvin C. Newport

Nitin H. Vaidya

Proceedings of the SPAA '22: 34th ACM Symposium on Parallelism in Algorithms and Architectures, Philadelphia, PA, USA, July 11, 2022

2021

On the Local Communication Complexity of Counting and Modular Arithmetic.

[BibT_eX]

[DOI]

Bala Kalyanasundaram

CoRR, 2021

Contention Resolution with Predictions.

[BibT_eX]

[DOI]

Proceedings of the PODC '21: ACM Symposium on Principles of Distributed Computing, 2021

Asynchronous Gossip in Smartphone Peer-to-Peer Networks.

[BibT_eX]

[DOI]

Proceedings of the 17th International Conference on Distributed Computing in Sensor Systems, 2021

2020

On simple back-off in unreliable radio networks.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 2020

When technology goes awry.

[BibT_eX]

[DOI]

Commun. ACM, 2020

2019

Contention resolution on a fading channel.

[BibT_eX]

[DOI]

Distributed Comput., 2019

On Bioelectric Algorithms.

[BibT_eX]

[DOI]

James Maguire

Proceedings of the 33rd International Symposium on Distributed Computing, 2019

The Capacity of Smartphone Peer-To-Peer Networks.

[BibT_eX]

[DOI]

Michael Dinitz

Proceedings of the 33rd International Symposium on Distributed Computing, 2019

Distributed Minimum Degree Spanning Trees.

[BibT_eX]

[DOI]

Michael Dinitz

Taisuke Izumi

Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing, 2019

Random Gossip Processes in Smartphone Peer-to-Peer Networks.

[BibT_eX]

[DOI]

Proceedings of the 15th International Conference on Distributed Computing in Sensor Systems, 2019

2018

Smoothed analysis of dynamic networks.

[BibT_eX]

[DOI]

Distributed Comput., 2018

On Bioelectric Algorithms: A Novel Application of Theoretical Computer Science to Core Problems in Developmental Biology.

[BibT_eX]

[DOI]

James Maguire

CoRR, 2018

Distributed Algorithms for Minimum Degree Spanning Trees.

[BibT_eX]

[DOI]

Michael Dinitz

CoRR, 2018

On Simple Back-Off in Complicated Radio Networks.

[BibT_eX]

[DOI]

CoRR, 2018

Fault-Tolerant Consensus with an Abstract MAC Layer.

[BibT_eX]

[DOI]

Peter Robinson

Proceedings of the 32nd International Symposium on Distributed Computing, 2018

Brief Announcement: On Simple Back-Off in Unreliable Radio Networks.

[BibT_eX]

[DOI]

Proceedings of the 32nd International Symposium on Distributed Computing, 2018

Approximate Neighbor Counting in Radio Networks.

[BibT_eX]

[DOI]

Proceedings of the 22nd International Conference on Principles of Distributed Systems, 2018

2017

Searching without communicating: tradeoffs between performance and selection complexity.

[BibT_eX]

[DOI]

Distributed Comput., 2017

Who are you? Secure identities in single hop ad hoc networks.

[BibT_eX]

[DOI]

Distributed Comput., 2017

An Efficient Communication Abstraction for Dense Wireless Networks.

[BibT_eX]

[DOI]

Proceedings of the 31st International Symposium on Distributed Computing, 2017

Gossip in a Smartphone Peer-to-Peer Network.

[BibT_eX]

[DOI]

Proceedings of the ACM Symposium on Principles of Distributed Computing, 2017

Symmetry Breaking with Noisy Processes.

[BibT_eX]

[DOI]

Proceedings of the ACM Symposium on Principles of Distributed Computing, 2017

Leader Election in a Smartphone Peer-to-Peer Network.

[BibT_eX]

[DOI]

Proceedings of the 2017 IEEE International Parallel and Distributed Processing Symposium, 2017

Load balancing with bounded convergence in dynamic networks.

[BibT_eX]

[DOI]

Proceedings of the 2017 IEEE Conference on Computer Communications, 2017

2016

How to Discreetly Spread a Rumor in a Crowd.

[BibT_eX]

[DOI]

Mohsen Ghaffari

Proceedings of the Distributed Computing - 30th International Symposium, 2016

Contention Resolution on Multiple Channels with Collision Detection.

[BibT_eX]

[DOI]

Jeremy T. Fineman

Tonghe Wang

Proceedings of the 2016 ACM Symposium on Principles of Distributed Computing, 2016

Leader Election in Unreliable Radio Networks.

[BibT_eX]

[DOI]

Mohsen Ghaffari

Proceedings of the 43rd International Colloquium on Automata, Languages, and Programming, 2016

2015

The Computational Power of Beeps.

[BibT_eX]

[DOI]

Proceedings of the Distributed Computing - 29th International Symposium, 2015

A (Truly) Local Broadcast Layer for Unreliable Radio Networks.

[BibT_eX]

[DOI]

Proceedings of the 2015 ACM Symposium on Principles of Distributed Computing, 2015

Efficient Communication in Cognitive Radio Networks.

[BibT_eX]

[DOI]

Proceedings of the 2015 ACM Symposium on Principles of Distributed Computing, 2015

Bounds for Blind Rate Adaptation.

[BibT_eX]

[DOI]

Tonghe Wang

Proceedings of the 19th International Conference on Principles of Distributed Systems, 2015

The (surprising) computational power of the SDN data plane.

[BibT_eX]

[DOI]

Wenchao Zhou

Proceedings of the 2015 IEEE Conference on Computer Communications, 2015

2014

Making wireless algorithm theory more useful: five ideas from the 2013 workshop on realistic models for algorithms in wireless networks.

[BibT_eX]

[DOI]

SIGACT News, 2014

Structuring unreliable radio networks.

[BibT_eX]

[DOI]

Distributed Comput., 2014

Reprint of "Prioritized gossip in vehicular networks".

[BibT_eX]

[DOI]

Ad Hoc Networks, 2014

Lower Bounds for Structuring Unreliable Radio Networks.

[BibT_eX]

[DOI]

Proceedings of the Distributed Computing - 28th International Symposium, 2014

Radio Network Lower Bounds Made Easy.

[BibT_eX]

[DOI]

Proceedings of the Distributed Computing - 28th International Symposium, 2014

Who Are You? Secure Identities in Ad Hoc Networks.

[BibT_eX]

[DOI]

Proceedings of the Distributed Computing - 28th International Symposium, 2014

Membership Detection Using Cooperative Data Mining Algorithms.

[BibT_eX]

[DOI]

Lisa Singh

Yiqing Ren

Proceedings of the 2014 SIAM International Conference on Data Mining, 2014

Consensus with an abstract MAC layer.

[BibT_eX]

[DOI]

Nimantha Thushan Baranasuriya

Proceedings of the ACM Symposium on Principles of Distributed Computing, 2014

Trade-offs between selection complexity and performance when searching the plane without communication.

[BibT_eX]

[DOI]

Proceedings of the ACM Symposium on Principles of Distributed Computing, 2014

Multi-message broadcast with abstract MAC layers and unreliable links.

[BibT_eX]

[DOI]

Proceedings of the ACM Symposium on Principles of Distributed Computing, 2014

A Disruption-Resistant MAC Layer for Multichannel Wireless Networks.

[BibT_eX]

[DOI]

Proceedings of the Principles of Distributed Systems - 18th International Conference, 2014

Fair Maximal Independent Sets.

[BibT_eX]

[DOI]

Proceedings of the 2014 IEEE 28th International Parallel and Distributed Processing Symposium, 2014

Aggregation in Smartphone Sensor Networks.

[BibT_eX]

[DOI]

Seth Lewis Gilbert

Jayanthi Rao

Proceedings of the IEEE International Conference on Distributed Computing in Sensor Systems, 2014

2013

Prioritized gossip in vehicular networks.

[BibT_eX]

[DOI]

Ad Hoc Networks, 2013

Broadcast in the Ad Hoc SINR Model.

[BibT_eX]

[DOI]

Proceedings of the Distributed Computing - 27th International Symposium, 2013

Brief announcement: a shorter and stronger proof of an Ω(d log(n/d)) lower bound for broadcast in radio networks.

[BibT_eX]

[DOI]

Proceedings of the ACM Symposium on Principles of Distributed Computing, 2013

The cost of radio network broadcast for different models of unreliable links.

[BibT_eX]

[DOI]

Mohsen Ghaffari

Proceedings of the ACM Symposium on Principles of Distributed Computing, 2013

Brief announcement: fair maximal independent sets in trees.

[BibT_eX]

[DOI]

Jeremy T. Fineman

Tonghe Wang

Proceedings of the ACM Symposium on Principles of Distributed Computing, 2013

Maximal independent sets in multichannel radio networks.

[BibT_eX]

[DOI]

Proceedings of the ACM Symposium on Principles of Distributed Computing, 2013

2012

Bounds on Contention Management in Radio Networks.

[BibT_eX]

[DOI]

Proceedings of the Distributed Computing - 26th International Symposium, 2012

Efficient Symmetry Breaking in Multi-Channel Radio Networks.

[BibT_eX]

[DOI]

Sebastian Daum

Proceedings of the Distributed Computing - 26th International Symposium, 2012

Leader election in shared spectrum radio networks.

[BibT_eX]

[DOI]

Proceedings of the ACM Symposium on Principles of Distributed Computing, 2012

Aggregation in dynamic networks.

[BibT_eX]

[DOI]

Alejandro Cornejo

Proceedings of the ACM Symposium on Principles of Distributed Computing, 2012

Optimal Broadcast in Shared Spectrum Radio Networks.

[BibT_eX]

[DOI]

Proceedings of the Principles of Distributed Systems, 16th International Conference, 2012

2011

Modeling radio networks.

[BibT_eX]

[DOI]

Distributed Comput., 2011

The abstract MAC layer.

[BibT_eX]

[DOI]

Distributed Comput., 2011

Leveraging Channel Diversity to Gain Efficiency and Robustness for Wireless Broadcast.

[BibT_eX]

[DOI]

Proceedings of the Distributed Computing - 25th International Symposium, 2011

Improving Wireless Network Performance Using Sensor Hints.

[BibT_eX]

[DOI]

Proceedings of the 8th USENIX Symposium on Networked Systems Design and Implementation, 2011

Engineering the Virtual Node Layer for Reactive MANET Routing.

[BibT_eX]

[DOI]

Proceedings of The Tenth IEEE International Symposium on Networking Computing and Applications, 2011

2010

Securing every bit: authenticated broadcast in radio networks.

[BibT_eX]

[DOI]

Proceedings of the SPAA 2010: Proceedings of the 22nd Annual ACM Symposium on Parallelism in Algorithms and Architectures, 2010

Broadcasting in unreliable radio networks.

[BibT_eX]

[DOI]

Proceedings of the 29th Annual ACM Symposium on Principles of Distributed Computing, 2010

"Extra-sensory perception" for wireless networks.

[BibT_eX]

[DOI]

Proceedings of the 9th ACM Workshop on Hot Topics in Networks. HotNets 2010, Monterey, CA, USA - October 20, 2010

Prioritized gossip in vehicular networks.

[BibT_eX]

[DOI]

Alejandro Cornejo

Proceedings of the DIALM-POMC Joint Workshop on Foundations of Mobile Computing, 2010

2009

Distributed computation on unreliable radio channels.

[BibT_eX]

[DOI]

PhD thesis, 2009

Of malicious motes and suspicious sensors: On the efficiency of malicious interference in wireless networks.

[BibT_eX]

[DOI]

Rachid Guerraoui

Theor. Comput. Sci., 2009

On the weakest failure detector ever.

[BibT_eX]

[DOI]

Distributed Comput., 2009

Reliable distributed computing on unreliable radio channels.

[BibT_eX]

[DOI]

Proceedings of the 2009 MobiHoc S³ workshop on MobiHoc S³, 2009

Brief announcement: hardness of broadcasting in wireless networks with unreliable communication.

[BibT_eX]

[DOI]

Proceedings of the 28th Annual ACM Symposium on Principles of Distributed Computing, 2009

The wireless synchronization problem.

[BibT_eX]

[DOI]

Proceedings of the 28th Annual ACM Symposium on Principles of Distributed Computing, 2009

Simulating Fixed Virtual Nodes for Adapting Wireline Protocols to MANET.

[BibT_eX]

[DOI]

Proceedings of The Eighth IEEE International Symposium on Networking Computing and Applications, 2009

Interference-Resilient Information Exchange.

[BibT_eX]

[DOI]

Proceedings of the INFOCOM 2009. 28th IEEE International Conference on Computer Communications, 2009

2008

Consensus and collision detectors in radio networks.

[BibT_eX]

[DOI]

Distributed Comput., 2008

Secure communication over radio channels.

[BibT_eX]

[DOI]

Proceedings of the Twenty-Seventh Annual ACM Symposium on Principles of Distributed Computing, 2008

2007

Experimental Evaluation of Wireless Simulation Assumptions.

[BibT_eX]

[DOI]

Simul., 2007

The virtual node layer: a programming abstraction for wireless sensor networks.

[BibT_eX]

[DOI]

SIGBED Rev., 2007

Provably Secure Ciphertext Policy ABE.

[BibT_eX]

[DOI]

Ling Cheung