Calvin Newport

Publication Activity (10 Years)

Years Active: 2009-2024
Publications (10 Years): 34

Top Topics

Dynamic Networks

Graph Structure

Computational Power

Top Venues

Distributed Comput.

Publications

Michael Dinitz, Jeremy T. Fineman, Seth Gilbert, Calvin Newport
Smoothed Analysis of Information Spreading in Dynamic Networks. J. ACM 71 (3) (2024)
Michael Dinitz, Jeremy T. Fineman, Seth Gilbert, Calvin Newport
Smoothed Analysis of Information Spreading in Dynamic Networks. CoRR (2022)
Michael Dinitz, Jeremy T. Fineman, Seth Gilbert, Calvin Newport
Smoothed Analysis of Information Spreading in Dynamic Networks. DISC (2022)
Calvin Newport, Nitin H. Vaidya, Alex Weaver
Preparing for Disaster: Leveraging Precomputation to Efficiently Repair Graph Structures Upon Failures. SPAA (2022)
Calvin Newport, Alex Weaver, Chaodong Zheng
Asynchronous Gossip in Smartphone Peer-to-Peer Networks. DCOSS (2021)
Seth Gilbert, Calvin Newport, Nitin H. Vaidya, Alex Weaver
Contention Resolution with Predictions. CoRR (2021)
Seth Gilbert, Calvin Newport, Nitin H. Vaidya, Alex Weaver
Contention Resolution with Predictions. PODC (2021)
Bala Kalyanasundaram, Calvin Newport
On the Local Communication Complexity of Counting and Modular Arithmetic. CoRR (2021)
Calvin Newport, Alex Weaver, Chaodong Zheng
Asynchronous Gossip in Smartphone Peer-to-Peer Networks. CoRR (2021)
Seth Gilbert, Nancy A. Lynch, Calvin Newport, Dominik Pajak
On simple back-off in unreliable radio networks. Theor. Comput. Sci. 806 (2020)
Michael Dinitz, Magnús M. Halldórsson, Taisuke Izumi, Calvin Newport
Distributed Minimum Degree Spanning Trees. PODC (2019)
Seth Gilbert, James Maguire, Calvin Newport
On Bioelectric Algorithms. DISC (2019)
Calvin Newport, Alex Weaver
Random Gossip Processes in Smartphone Peer-to-Peer Networks. DCOSS (2019)
Michael Dinitz, Magnús M. Halldórsson, Calvin Newport, Alex Weaver
The Capacity of Smartphone Peer-To-Peer Networks. DISC (2019)
Michael Dinitz, Magnús M. Halldórsson, Calvin Newport, Alex Weaver
The Capacity of Smartphone Peer-to-Peer Networks. CoRR (2019)
Calvin Newport, Alex Weaver
Random Gossip Processes in Smartphone Peer-to-Peer Networks. CoRR (2019)
Jeremy T. Fineman, Seth Gilbert, Fabian Kuhn, Calvin Newport
Contention resolution on a fading channel. Distributed Comput. 32 (6) (2019)
Seth Gilbert, Nancy A. Lynch, Calvin Newport, Dominik Pajak
Brief Announcement: On Simple Back-Off in Unreliable Radio Networks. DISC (2018)
Seth Gilbert, James Maguire, Calvin Newport
On Bioelectric Algorithms: A Novel Application of Theoretical Computer Science to Core Problems in Developmental Biology. CoRR (2018)
Calvin Newport, Peter Robinson
Fault-Tolerant Consensus with an Abstract MAC Layer. DISC (2018)
Seth Gilbert, Nancy A. Lynch, Calvin Newport, Dominik Pajak
On Simple Back-Off in Unreliable Radio Networks. OPODIS (2018)
Seth Gilbert, Nancy A. Lynch, Calvin Newport, Dominik Pajak
On Simple Back-Off in Complicated Radio Networks. CoRR (2018)
Michael Dinitz, Jeremy T. Fineman, Seth Gilbert, Calvin Newport
Smoothed analysis of dynamic networks. Distributed Comput. 31 (4) (2018)
Calvin Newport, Chaodong Zheng
Approximate Neighbor Counting in Radio Networks. CoRR (2018)
Michael Dinitz, Magnús M. Halldórsson, Calvin Newport
Distributed Algorithms for Minimum Degree Spanning Trees. CoRR (2018)
Calvin Newport, Chaodong Zheng
Approximate Neighbor Counting in Radio Networks. OPODIS (2018)
Calvin Newport
Leader Election in a Smartphone Peer-to-Peer Network. IPDPS (2017)
Calvin Newport
Gossip in a Smartphone Peer-to-Peer Network. CoRR (2017)
Christoph Lenzen, Nancy A. Lynch, Calvin Newport, Tsvetomira Radeva
Searching without communicating: tradeoffs between performance and selection complexity. Distributed Comput. 30 (3) (2017)
Michael Dinitz, Jeremy T. Fineman, Seth Gilbert, Calvin Newport
Load balancing with bounded convergence in dynamic networks. INFOCOM (2017)
Magnús M. Halldórsson, Fabian Kuhn, Nancy A. Lynch, Calvin Newport
An Efficient Communication Abstraction for Dense Wireless Networks. DISC (2017)
Seth Gilbert, Calvin Newport, Chaodong Zheng
Who are you? Secure identities in single hop ad hoc networks. Distributed Comput. 30 (2) (2017)
Mohsen Ghaffari, Calvin Newport
How to Discreetly Spread a Rumor in a Crowd. CoRR (2016)
Jeremy T. Fineman, Calvin Newport, Tonghe Wang
Contention Resolution on Multiple Channels with Collision Detection. PODC (2016)
Nancy A. Lynch, Calvin Newport
A (Truly) Local Broadcast Layer for Unreliable Radio Networks. PODC (2015)
Seth Gilbert, Calvin Newport
The Computational Power of Beeps. CoRR (2015)
Calvin Newport, Wenchao Zhou
The (surprising) computational power of the SDN data plane. INFOCOM (2015)
Seth Gilbert, Fabian Kuhn, Calvin Newport, Chaodong Zheng
Efficient Communication in Cognitive Radio Networks. PODC (2015)
Michael Dinitz, Jeremy T. Fineman, Seth Gilbert, Calvin Newport
Smoothed Analysis of Dynamic Networks. CoRR (2015)
Magnús M. Halldórsson, Calvin Newport
Making wireless algorithm theory more useful: five ideas from the 2013 workshop on realistic models for algorithms in wireless networks. SIGACT News 45 (3) (2014)
Calvin Newport, Lisa Singh, Yiqing Ren
Membership Detection Using Cooperative Data Mining Algorithms. SDM (2014)
Calvin Newport
Lower Bounds for Structuring Unreliable Radio Networks. CoRR (2014)
Calvin Newport
Consensus with an Abstract MAC Layer. CoRR (2014)
Shlomi Dolev, Seth Gilbert, Rachid Guerraoui, Dariusz R. Kowalski, Calvin Newport, Fabian Kuhn, Nancy A. Lynch
Reliable distributed computing on unreliable radio channels. S³@MobiHoc (2009)