default search action
Calvin C. Newport
Person information
- affiliation: Georgetown University, Washington, DC, USA
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
2020 – today
- 2024
- [j19]Michael Dinitz, Jeremy T. Fineman, Seth Gilbert, Calvin Newport:
Smoothed Analysis of Information Spreading in Dynamic Networks. J. ACM 71(3): 17 (2024) - 2022
- [c72]Calvin Newport, Nitin H. Vaidya, Alex Weaver:
Preparing for Disaster: Leveraging Precomputation to Efficiently Repair Graph Structures Upon Failures. SPAA 2022: 63-74 - [c71]Michael Dinitz, Jeremy T. Fineman, Seth Gilbert, Calvin Newport:
Smoothed Analysis of Information Spreading in Dynamic Networks. DISC 2022: 18:1-18:22 - [i23]Michael Dinitz, Jeremy T. Fineman, Seth Gilbert, Calvin Newport:
Smoothed Analysis of Information Spreading in Dynamic Networks. CoRR abs/2208.05998 (2022) - 2021
- [c70]Calvin Newport, Alex Weaver, Chaodong Zheng:
Asynchronous Gossip in Smartphone Peer-to-Peer Networks. DCOSS 2021: 148-155 - [c69]Seth Gilbert, Calvin Newport, Nitin H. Vaidya, Alex Weaver:
Contention Resolution with Predictions. PODC 2021: 127-137 - [i22]Calvin Newport, Alex Weaver, Chaodong Zheng:
Asynchronous Gossip in Smartphone Peer-to-Peer Networks. CoRR abs/2102.06804 (2021) - [i21]Seth Gilbert, Calvin Newport, Nitin H. Vaidya, Alex Weaver:
Contention Resolution with Predictions. CoRR abs/2105.12706 (2021) - [i20]Bala Kalyanasundaram, Calvin Newport:
On the Local Communication Complexity of Counting and Modular Arithmetic. CoRR abs/2111.11460 (2021) - 2020
- [j18]Calvin C. Newport:
When technology goes awry. Commun. ACM 63(5): 49-52 (2020) - [j17]Seth Gilbert, Nancy A. Lynch, Calvin Newport, Dominik Pajak:
On simple back-off in unreliable radio networks. Theor. Comput. Sci. 806: 489-508 (2020)
2010 – 2019
- 2019
- [j16]Jeremy T. Fineman, Seth Gilbert, Fabian Kuhn, Calvin Newport:
Contention resolution on a fading channel. Distributed Comput. 32(6): 517-533 (2019) - [c68]Calvin Newport, Alex Weaver:
Random Gossip Processes in Smartphone Peer-to-Peer Networks. DCOSS 2019: 139-146 - [c67]Michael Dinitz, Magnús M. Halldórsson, Taisuke Izumi, Calvin Newport:
Distributed Minimum Degree Spanning Trees. PODC 2019: 511-520 - [c66]Michael Dinitz, Magnús M. Halldórsson, Calvin Newport, Alex Weaver:
The Capacity of Smartphone Peer-To-Peer Networks. DISC 2019: 14:1-14:17 - [c65]Seth Gilbert, James Maguire, Calvin Newport:
On Bioelectric Algorithms. DISC 2019: 19:1-19:17 - [i19]Calvin Newport, Alex Weaver:
Random Gossip Processes in Smartphone Peer-to-Peer Networks. CoRR abs/1902.02763 (2019) - [i18]Michael Dinitz, Magnús M. Halldórsson, Calvin Newport, Alex Weaver:
The Capacity of Smartphone Peer-to-Peer Networks. CoRR abs/1908.01894 (2019) - 2018
- [j15]Michael Dinitz, Jeremy T. Fineman, Seth Gilbert, Calvin Newport:
Smoothed analysis of dynamic networks. Distributed Comput. 31(4): 273-287 (2018) - [c64]Calvin Newport, Chaodong Zheng:
Approximate Neighbor Counting in Radio Networks. OPODIS 2018: 26:1-26:16 - [c63]Seth Gilbert, Nancy A. Lynch, Calvin Newport, Dominik Pajak:
On Simple Back-Off in Unreliable Radio Networks. OPODIS 2018: 27:1-27:17 - [c62]Calvin Newport, Peter Robinson:
Fault-Tolerant Consensus with an Abstract MAC Layer. DISC 2018: 38:1-38:20 - [c61]Seth Gilbert, Nancy A. Lynch, Calvin Newport, Dominik Pajak:
Brief Announcement: On Simple Back-Off in Unreliable Radio Networks. DISC 2018: 48:1-48:3 - [e2]Calvin Newport, Idit Keidar:
Proceedings of the 2018 ACM Symposium on Principles of Distributed Computing, PODC 2018, Egham, United Kingdom, July 23-27, 2018. ACM 2018 [contents] - [i17]Seth Gilbert, Nancy A. Lynch, Calvin Newport, Dominik Pajak:
On Simple Back-Off in Complicated Radio Networks. CoRR abs/1803.02216 (2018) - [i16]Michael Dinitz, Magnús M. Halldórsson, Calvin Newport:
Distributed Algorithms for Minimum Degree Spanning Trees. CoRR abs/1806.03365 (2018) - [i15]Seth Gilbert, James Maguire, Calvin Newport:
On Bioelectric Algorithms: A Novel Application of Theoretical Computer Science to Core Problems in Developmental Biology. CoRR abs/1809.10046 (2018) - [i14]Calvin C. Newport, Peter Robinson:
Fault-Tolerant Consensus with an Abstract MAC Layer. CoRR abs/1810.02848 (2018) - [i13]Calvin Newport, Chaodong Zheng:
Approximate Neighbor Counting in Radio Networks. CoRR abs/1811.03278 (2018) - 2017
- [j14]Seth Gilbert, Calvin Newport, Chaodong Zheng:
Who are you? Secure identities in single hop ad hoc networks. Distributed Comput. 30(2): 103-125 (2017) - [j13]Christoph Lenzen, Nancy A. Lynch, Calvin Newport, Tsvetomira Radeva:
Searching without communicating: tradeoffs between performance and selection complexity. Distributed Comput. 30(3): 169-191 (2017) - [c60]Michael Dinitz, Jeremy T. Fineman, Seth Gilbert, Calvin Newport:
Load balancing with bounded convergence in dynamic networks. INFOCOM 2017: 1-9 - [c59]Calvin Newport:
Leader Election in a Smartphone Peer-to-Peer Network. IPDPS 2017: 172-181 - [c58]Calvin C. Newport:
Gossip in a Smartphone Peer-to-Peer Network. PODC 2017: 43-52 - [c57]Seth Gilbert, Calvin C. Newport:
Symmetry Breaking with Noisy Processes. PODC 2017: 273-282 - [c56]Magnús M. Halldórsson, Fabian Kuhn, Nancy A. Lynch, Calvin Newport:
An Efficient Communication Abstraction for Dense Wireless Networks. DISC 2017: 25:1-25:16 - [i12]Calvin Newport:
Gossip in a Smartphone Peer-to-Peer Network. CoRR abs/1705.09609 (2017) - 2016
- [c55]Mohsen Ghaffari, Calvin C. Newport:
Leader Election in Unreliable Radio Networks. ICALP 2016: 138:1-138:14 - [c54]Jeremy T. Fineman, Seth Gilbert, Fabian Kuhn, Calvin C. Newport:
Contention Resolution on a Fading Channel. PODC 2016: 155-164 - [c53]Jeremy T. Fineman, Calvin Newport, Tonghe Wang:
Contention Resolution on Multiple Channels with Collision Detection. PODC 2016: 175-184 - [c52]Mohsen Ghaffari, Calvin C. Newport:
How to Discreetly Spread a Rumor in a Crowd. DISC 2016: 357-370 - [i11]Mohsen Ghaffari, Calvin Newport:
How to Discreetly Spread a Rumor in a Crowd. CoRR abs/1607.05697 (2016) - 2015
- [c51]Calvin Newport, Wenchao Zhou:
The (surprising) computational power of the SDN data plane. INFOCOM 2015: 496-504 - [c50]Seth Gilbert, Calvin C. Newport, Tonghe Wang:
Bounds for Blind Rate Adaptation. OPODIS 2015: 8:1-8:17 - [c49]Nancy A. Lynch, Calvin Newport:
A (Truly) Local Broadcast Layer for Unreliable Radio Networks. PODC 2015: 109-118 - [c48]Seth Gilbert, Fabian Kuhn, Calvin Newport, Chaodong Zheng:
Efficient Communication in Cognitive Radio Networks. PODC 2015: 119-128 - [c47]Seth Gilbert, Calvin C. Newport:
The Computational Power of Beeps. DISC 2015: 31-46 - [c46]Michael Dinitz, Jeremy T. Fineman, Seth Gilbert, Calvin C. Newport:
Smoothed Analysis of Dynamic Networks. DISC 2015: 513-527 - [i10]Michael Dinitz, Jeremy T. Fineman, Seth Gilbert, Calvin Newport:
Smoothed Analysis of Dynamic Networks. CoRR abs/1508.03579 (2015) - [i9]Seth Gilbert, Calvin Newport:
The Computational Power of Beeps. CoRR abs/1508.03859 (2015) - 2014
- [j12]Alejandro Cornejo, Calvin C. Newport, Subha Gollakota, Jayanthi Rao, Thomas J. Giuli:
Reprint of "Prioritized gossip in vehicular networks". Ad Hoc Networks 12: 291-304 (2014) - [j11]Keren Censor-Hillel, Seth Gilbert, Fabian Kuhn, Nancy A. Lynch, Calvin C. Newport:
Structuring unreliable radio networks. Distributed Comput. 27(1): 1-19 (2014) - [j10]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): 72-74 (2014) - [c45]Nimantha Thushan Baranasuriya, Seth Lewis Gilbert, Calvin C. Newport, Jayanthi Rao:
Aggregation in Smartphone Sensor Networks. DCOSS 2014: 101-110 - [c44]Jeremy T. Fineman, Calvin C. Newport, Micah Sherr, Tonghe Wang:
Fair Maximal Independent Sets. IPDPS 2014: 712-721 - [c43]Henry Tan, Chris Wacek, Calvin C. Newport, Micah Sherr:
A Disruption-Resistant MAC Layer for Multichannel Wireless Networks. OPODIS 2014: 202-216 - [c42]Mohsen Ghaffari, Erez Kantor, Nancy A. Lynch, Calvin C. Newport:
Multi-message broadcast with abstract MAC layers and unreliable links. PODC 2014: 56-65 - [c41]Calvin C. Newport:
Consensus with an abstract MAC layer. PODC 2014: 66-75 - [c40]Christoph Lenzen, Nancy A. Lynch, Calvin C. Newport, Tsvetomira Radeva:
Trade-offs between selection complexity and performance when searching the plane without communication. PODC 2014: 252-261 - [c39]Calvin Newport, Lisa Singh, Yiqing Ren:
Membership Detection Using Cooperative Data Mining Algorithms. SDM 2014: 758-766 - [c38]Seth Gilbert, Calvin C. Newport, Chaodong Zheng:
Who Are You? Secure Identities in Ad Hoc Networks. DISC 2014: 227-242 - [c37]Calvin C. Newport:
Radio Network Lower Bounds Made Easy. DISC 2014: 258-272 - [c36]Calvin C. Newport:
Lower Bounds for Structuring Unreliable Radio Networks. DISC 2014: 318-332 - [i8]Calvin Newport:
Consensus with an Abstract MAC Layer. CoRR abs/1405.1382 (2014) - [i7]Mohsen Ghaffari, Erez Kantor, Nancy A. Lynch, Calvin C. Newport:
Multi-Message Broadcast with Abstract MAC Layers and Unreliable Links. CoRR abs/1405.1671 (2014) - [i6]Christoph Lenzen, Nancy A. Lynch, Calvin C. Newport, Tsvetomira Radeva:
Trade-offs between Selection Complexity and Performance when Searching the Plane without Communication. CoRR abs/1405.1688 (2014) - [i5]Calvin C. Newport:
Radio Network Lower Bounds Made Easy. CoRR abs/1405.7300 (2014) - [i4]Calvin Newport:
Lower Bounds for Structuring Unreliable Radio Networks. CoRR abs/1408.0812 (2014) - 2013
- [j9]Alejandro Cornejo, Calvin C. Newport, Subha Gollakota, Jayanthi Rao, Thomas J. Giuli:
Prioritized gossip in vehicular networks. Ad Hoc Networks 11(1): 397-409 (2013) - [c35]Jeremy T. Fineman, Calvin C. Newport, Tonghe Wang:
Brief announcement: fair maximal independent sets in trees. PODC 2013: 51-53 - [c34]Sebastian Daum, Mohsen Ghaffari, Seth Gilbert, Fabian Kuhn, Calvin C. Newport:
Maximal independent sets in multichannel radio networks. PODC 2013: 335-344 - [c33]Mohsen Ghaffari, Nancy A. Lynch, Calvin C. Newport:
The cost of radio network broadcast for different models of unreliable links. PODC 2013: 345-354 - [c32]Calvin C. Newport:
Brief announcement: a shorter and stronger proof of an Ω(d log(n/d)) lower bound for broadcast in radio networks. PODC 2013: 403-405 - [c31]Sebastian Daum, Seth Gilbert, Fabian Kuhn, Calvin C. Newport:
Broadcast in the Ad Hoc SINR Model. DISC 2013: 358-372 - 2012
- [c30]Mohsen Ghaffari, Seth Gilbert, Calvin C. Newport, Henry Tan:
Optimal Broadcast in Shared Spectrum Radio Networks. OPODIS 2012: 181-195 - [c29]Alejandro Cornejo, Seth Gilbert, Calvin C. Newport:
Aggregation in dynamic networks. PODC 2012: 195-204 - [c28]Sebastian Daum, Seth Gilbert, Fabian Kuhn, Calvin C. Newport:
Leader election in shared spectrum radio networks. PODC 2012: 215-224 - [c27]Mohsen Ghaffari, Bernhard Haeupler, Nancy A. Lynch, Calvin C. Newport:
Bounds on Contention Management in Radio Networks. DISC 2012: 223-237 - [c26]Sebastian Daum, Fabian Kuhn, Calvin C. Newport:
Efficient Symmetry Breaking in Multi-Channel Radio Networks. DISC 2012: 238-252 - [e1]Fabian Kuhn, Calvin C. Newport:
FOMC'12, The Eighth ACM International Workshop on Foundations of Mobile Computing (part of PODC 2012), Funchal, Portugal, July 19, 2012, Proceedings. ACM 2012, ISBN 978-1-4503-1537-1 [contents] - [i3]Mohsen Ghaffari, Bernhard Haeupler, Nancy A. Lynch, Calvin C. Newport:
Bounds on Contention Management in Radio Networks. CoRR abs/1206.0154 (2012) - 2011
- [j8]Calvin C. Newport, Nancy A. Lynch:
Modeling radio networks. Distributed Comput. 24(2): 101-118 (2011) - [j7]Fabian Kuhn, Nancy A. Lynch, Calvin C. Newport:
The abstract MAC layer. Distributed Comput. 24(3-4): 187-206 (2011) - [c25]Jiang Wu, Nancy D. Griffeth, Calvin C. Newport, Nancy A. Lynch:
Engineering the Virtual Node Layer for Reactive MANET Routing. NCA 2011: 131-138 - [c24]Calvin C. Newport:
Improving Wireless Network Performance Using Sensor Hints. NSDI 2011 - [c23]Keren Censor-Hillel, Seth Gilbert, Fabian Kuhn, Nancy A. Lynch, Calvin C. Newport:
Structuring unreliable radio networks. PODC 2011: 79-88 - [c22]Shlomi Dolev, Seth Gilbert, Majid Khabbazian, Calvin C. Newport:
Leveraging Channel Diversity to Gain Efficiency and Robustness for Wireless Broadcast. DISC 2011: 252-267 - 2010
- [c21]Alejandro Cornejo, Calvin C. Newport:
Prioritized gossip in vehicular networks. DIALM-PODC 2010: 53-62 - [c20]Lenin Ravindranath, Calvin C. Newport, Hari Balakrishnan, Samuel Madden:
"Extra-sensory perception" for wireless networks. HotNets 2010: 5 - [c19]Fabian Kuhn, Nancy A. Lynch, Calvin C. Newport, Rotem Oshman, Andréa W. Richa:
Broadcasting in unreliable radio networks. PODC 2010: 336-345 - [c18]Dan Alistarh, Seth Gilbert, Rachid Guerraoui, Zarko Milosevic, Calvin C. Newport:
Securing every bit: authenticated broadcast in radio networks. SPAA 2010: 50-59
2000 – 2009
- 2009
- [b1]Calvin C. Newport:
Distributed computation on unreliable radio channels. Massachusetts Institute of Technology, Cambridge, MA, USA, 2009 - [j6]Rachid Guerraoui, Maurice Herlihy, Petr Kuznetsov, Nancy A. Lynch, Calvin C. Newport:
On the weakest failure detector ever. Distributed Comput. 21(5): 353-366 (2009) - [j5]Seth Gilbert, Rachid Guerraoui, Calvin C. Newport:
Of malicious motes and suspicious sensors: On the efficiency of malicious interference in wireless networks. Theor. Comput. Sci. 410(6-7): 546-569 (2009) - [c17]Calvin C. Newport, Nancy A. Lynch:
Modeling Radio Networks. CONCUR 2009: 481-495 - [c16]Seth Gilbert, Rachid Guerraoui, Dariusz R. Kowalski, Calvin C. Newport:
Interference-Resilient Information Exchange. INFOCOM 2009: 2249-2257 - [c15]Jiang Wu, Nancy D. Griffeth, Nancy A. Lynch, Calvin C. Newport, Ralph E. Droms:
Simulating Fixed Virtual Nodes for Adapting Wireline Protocols to MANET. NCA 2009: 12-19 - [c14]Shlomi Dolev, Seth Gilbert, Rachid Guerraoui, Fabian Kuhn, Calvin C. Newport:
The wireless synchronization problem. PODC 2009: 190-199 - [c13]Fabian Kuhn, Nancy A. Lynch, Calvin C. Newport:
Brief announcement: hardness of broadcasting in wireless networks with unreliable communication. PODC 2009: 330-331 - [c12]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: 1-4 - [c11]Fabian Kuhn, Nancy A. Lynch, Calvin C. Newport:
The Abstract MAC Layer. DISC 2009: 48-62 - 2008
- [j4]Gregory V. Chockler, Murat Demirbas, Seth Gilbert, Nancy A. Lynch, Calvin C. Newport, Tina Nolte:
Consensus and collision detectors in radio networks. Distributed Comput. 21(1): 55-84 (2008) - [c10]Shlomi Dolev, Seth Gilbert, Rachid Guerraoui, Calvin C. Newport:
Secure communication over radio channels. PODC 2008: 105-114 - 2007
- [j3]Matthew Brown, Seth Gilbert, Nancy A. Lynch, Calvin C. Newport, Tina Nolte, Michael Spindel:
The virtual node layer: a programming abstraction for wireless sensor networks. SIGBED Rev. 4(3): 7-12 (2007) - [j2]Calvin C. Newport, David Kotz, Yougu Yuan, Robert S. Gray, Jason Liu, Chip Elliott:
Experimental Evaluation of Wireless Simulation Assumptions. Simul. 83(9): 643-661 (2007) - [c9]Ling Cheung, Calvin C. Newport:
Provably secure ciphertext policy ABE. CCS 2007: 456-465 - [c8]Rachid Guerraoui, Maurice Herlihy, Petr Kouznetsov, Nancy A. Lynch, Calvin C. Newport:
On the weakest failure detector ever. PODC 2007: 235-243 - [c7]Shlomi Dolev, Seth Gilbert, Rachid Guerraoui, Calvin C. Newport:
Gossiping in a Multi-channel Radio Network. DISC 2007: 208-222 - [i2]Ling Cheung, Joseph A. Cooley, Roger I. Khazan, Calvin C. Newport:
Collusion-Resistant Group Key Management Using Attribute-Based Encryption. IACR Cryptol. ePrint Arch. 2007: 161 (2007) - [i1]Ling Cheung, Calvin C. Newport:
Provably Secure Ciphertext Policy ABE. IACR Cryptol. ePrint Arch. 2007: 183 (2007) - 2006
- [c6]Seth Gilbert, Rachid Guerraoui, Calvin C. Newport:
Of Malicious Motes and Suspicious Sensors: On the Efficiency of Malicious Interference in Wireless Networks. OPODIS 2006: 215-229 - 2005
- [j1]Jason Liu, Yougu Yuan, David M. Nicol, Robert S. Gray, Calvin C. Newport, David Kotz, Luiz Felipe Perrone:
Empirical Validation of Wireless Models in Simulations of Ad Hoc Routing Protocols. Simul. 81(4): 307-323 (2005) - [c5]Gregory V. Chockler, Murat Demirbas, Seth Gilbert, Nancy A. Lynch, Calvin C. Newport, Tina Nolte:
Reconciling the Theory and Practice of (Un)Reliable Wireless Broadcast. ICDCS Workshops 2005: 42-48 - [c4]Gregory V. Chockler, Murat Demirbas, Seth Gilbert, Calvin C. Newport, Tina Nolte:
Consensus and collision detectors in wireless Ad Hoc networks. PODC 2005: 197-206 - 2004
- [c3]David Kotz, Calvin C. Newport, Robert S. Gray, Jason Liu, Yougu Yuan, Chip Elliott:
Experimental evaluation of wireless simulation assumptions. MSWiM 2004: 78-82 - [c2]Robert S. Gray, David Kotz, Calvin C. Newport, Nikita Dubrovsky, Aaron Fiske, Jason Liu, Christopher Masone, Susan McGrath, Yougu Yuan:
Outdoor experimental comparison of four ad hoc routing algorithms. MSWiM 2004: 220-229 - [c1]Jason Liu, Yougu Yuan, David M. Nicol, Robert S. Gray, Calvin C. Newport, David Kotz, L. Felipe Perrone:
Simulation Validation Using Direct Execution of Wireless Ad-Hoc Routing Protocols. PADS 2004: 7-16
Coauthor Index
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
Unpaywalled article links
Add open access links from to the list of external document links (if available).
Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.
Archived links via Wayback Machine
For web page which are no longer available, try to retrieve content from the of the Internet Archive (if available).
Privacy notice: By enabling the option above, your browser will contact the API of archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.
Reference lists
Add a list of references from , , and to record detail pages.
load references from crossref.org and opencitations.net
Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org, opencitations.net, and semanticscholar.org to load article reference information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy, as well as the AI2 Privacy Policy covering Semantic Scholar.
Citation data
Add a list of citing articles from and to record detail pages.
load citations from opencitations.net
Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net and semanticscholar.org to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy as well as the AI2 Privacy Policy covering Semantic Scholar.
OpenAlex data
Load additional information about publications from .
Privacy notice: By enabling the option above, your browser will contact the API of openalex.org to load additional information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the information given by OpenAlex.
last updated on 2024-07-20 20:29 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint