Seth Gilbert
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
89
Venues
19
Active years
2003–2026
Best venue rank
A*
Where they publish
Papers
89 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2026 | PODC | Brief Announcement: Communication Efficient Byzantine Agreement with Predictions. | Muhammad Ayaz Dzulfikar, Seth Gilbert |
| 2025 | PODC | Byzantine Agreement with Predictions. | Naama Ben-David, Muhammad Ayaz Dzulfikar, Faith Ellen, Seth Gilbert |
| 2025 | PODC | When is liquid democracy possible?: On the manipulation of variance. | Krishnendu Chatterjee, Seth Gilbert, Stefan Schmid, Jakub Svoboda, Michelle Yeo |
| 2025 | PODC | Repeated Agreement is Cheap! On Weak Accountability and Multishot Byzantine Agreement. | Pierre Civit, Muhammad Ayaz Dzulfikar, Seth Gilbert, Rachid Guerraoui, Jovan Komatovic, Manuel Vidigueira |
| 2025 | SODA | Partial Synchrony for Free: New Upper Bounds for Byzantine Agreement. | Pierre Civit, Muhammad Ayaz Dzulfikar, Seth Gilbert, Rachid Guerraoui, Jovan Komatovic, Manuel Vidigueira, Igor Zablotchi |
| 2024 | CCS | Compositional Verification of Composite Byzantine Protocols. | Qiyuan Zhao, George Prlea, Karolina Grzeszkiewicz, Seth Gilbert, Ilya Sergey |
| 2024 | OPODIS | Distributed Branching Random Walks and Their Applications. | Vijeth Aradhya, Seth Gilbert, Thorsten Gtte |
| 2024 | PODC | Fully Energy-Efficient Randomized Backoff: Slow Feedback Loops Yield Fast Contention Resolution. | Michael A. Bender, Jeremy T. Fineman, Seth Gilbert, John Kuszmaul, Maxwell Young |
| 2024 | PODC | DARE to Agree: Byzantine Agreement With Optimal Resilience and Adaptive Communication. | Pierre Civit, Muhammad Ayaz Dzulfikar, Seth Gilbert, Rachid Guerraoui, Jovan Komatovic, Manuel Vidigueira |
| 2024 | PODC | All Byzantine Agreement Problems Are Expensive. | Pierre Civit, Seth Gilbert, Rachid Guerraoui, Jovan Komatovic, Anton Paramonov, Manuel Vidigueira |
| 2023 | PODC | On the Validity of Consensus. | Pierre Civit, Seth Gilbert, Rachid Guerraoui, Jovan Komatovic, Manuel Vidigueira |
| 2023 | SSS | Robust Overlays Meet Blockchains - On Handling High Churn and Catastrophic Failures. | Vijeth Aradhya, Seth Gilbert, Aquinas Hobor |
| 2022 | ICDCS | Crime and Punishment in Distributed Byzantine Decision Tasks. | Pierre Civit, Seth Gilbert, Vincent Gramoli, Rachid Guerraoui, Jovan Komatovic, Zarko Milosevic, Adi Seredinschi |
| 2022 | PODC | 2022 Principles of Distributed Computing Doctoral Dissertation Award. | Yehuda Afek, Keren Censor-Hillel, Pierre Fraigniaud, Seth Gilbert, Gopal Pandurangan, Gadi Taubenfeld |
| 2022 | SPAA | Contention Resolution for Coded Radio Networks. | Michael A. Bender, Seth Gilbert, Fabian Kuhn, John Kuszmaul, Muriel Mdard |
| 2021 | ICDCS | Polygraph: Accountable Byzantine Agreement. | Pierre Civit, Seth Gilbert, Vincent Gramoli |
| 2021 | PODC | 2021 Edsger W. Dijkstra Prize in Distributed Computing. | Keren Censor-Hillel, Pierre Fraigniaud, Cyril Gavoille, Seth Gilbert, Andrzej Pelc, David Peleg |
| 2021 | PODC | Contention Resolution with Predictions. | Seth Gilbert, Calvin Newport, Nitin H. Vaidya, Alex Weaver |
| 2021 | SPAA | On the Complexity of Load Balancing in Dynamic Networks. | Seth Gilbert, Uri Meir, Ami Paz, Gregory Schwartzman |
| 2020 | ICDCS | Latency, Capacity, and Distributed Minimum Spanning Tree†. | John Augustine, Seth Gilbert, Fabian Kuhn, Peter Robinson, Suman Sourav |
| 2020 | PODC | DConstructor: Efficient and Robust Network Construction with Polylogarithmic Overhead. | Seth Gilbert, Gopal Pandurangan, Peter Robinson, Amitabh Trehan |
| 2020 | SPAA | Contention Resolution with Message Deadlines. | Kunal Agrawal, Michael A. Bender, Jeremy T. Fineman, Seth Gilbert, Maxwell Young |
| 2020 | SPAA | Constant-Length Labelling Schemes for Faster Deterministic Radio Broadcast. | Faith Ellen, Seth Gilbert |
| 2020 | SPAA | How Fast Can You Update Your MST? | Seth Gilbert, Lawrence Er Lu Li |
| 2019 | ICALP | Periodic Bandits and Wireless Network Selection. | Shunhao Oh, Anuja Meetoo Appavoo, Seth Gilbert |
| 2018 | ICDCS | Shrewd Selection Speeds Surfing: Use Smart EXP3! | Anuja Meetoo Appavoo, Seth Gilbert, Kian-Lee Tan |
| 2018 | ICDCS | Slow Links, Fast Links, and the Cost of Gossip. | Suman Sourav, Peter Robinson, Seth Gilbert |
| 2018 | OPODIS | On Simple Back-Off in Unreliable Radio Networks. | Seth Gilbert, Nancy A. Lynch, Calvin Newport, Dominik Pajak |
| 2018 | PODC | Leader Election in Well-Connected Graphs. | Seth Gilbert, Peter Robinson, Suman Sourav |
| 2018 | SPAA | Parallel Working-Set Search Structures. | Kunal Agrawal, Seth Gilbert, Wei Quan Lim |
| 2017 | CoNEXT | Informed Bandwidth Adaptation in Wi-Fi Networks using Ping-Pair. | Rajdeep Das, Nimantha Thushan Baranasuriya, Venkata N. Padmanabhan, Christoffer Rdbro, Seth Gilbert |
| 2017 | INFOCOM | Load balancing with bounded convergence in dynamic networks. | Michael Dinitz, Jeremy T. Fineman, Seth Gilbert, Calvin Newport |
| 2017 | PODC | Communication Primitives in Cognitive Radio Networks. | Seth Gilbert, Fabian Kuhn, Chaodong Zheng |
| 2017 | PODC | Symmetry Breaking with Noisy Processes. | Seth Gilbert, Calvin C. Newport |
| 2017 | PODC | Brief Announcement: Gossiping with Latencies. | Seth Gilbert, Peter Robinson, Suman Sourav |
| 2017 | SODA | File Maintenance: When in Doubt, Change the Layout! | Michael A. Bender, Jeremy T. Fineman, Seth Gilbert, Tsvi Kopelowitz, Pablo Montes |
| 2016 | CCS | A Secure Sharding Protocol For Open Blockchains. | Loi Luu, Viswesh Narayanan, Chaodong Zheng, Kunal Baweja, Seth Gilbert, Prateek Saxena |
| 2016 | INFOCOM | PSync: Visible light-based time synchronization for Internet of Things (IoT). | Xiang-Fa Guo, Mobashir Mohammad, Sudipta Saha, Mun Choon Chan, Seth Gilbert, Derek Leong |
| 2016 | PODC | Contention Resolution on a Fading Channel. | Jeremy T. Fineman, Seth Gilbert, Fabian Kuhn, Calvin C. Newport |
| 2016 | SODA | How to Scale Exponential Backoff: Constant Throughput, Polylog Access Attempts, and Robustness. | Michael A. Bender, Jeremy T. Fineman, Seth Gilbert, Maxwell Young |
| 2015 | CoNEXT | QProbe: locating the bottleneck in cellular communication. | Nimantha Thushan Baranasuriya, Vishnu Navda, Venkata N. Padmanabhan, Seth Gilbert |
| 2015 | ICISC | On Differentially Private Online Collaborative Recommendation Systems. | Seth Gilbert, Xiao Liu, Haifeng Yu |
| 2015 | OPODIS | Bounds for Blind Rate Adaptation. | Seth Gilbert, Calvin C. Newport, Tonghe Wang |
| 2015 | PODC | Efficient Communication in Cognitive Radio Networks. | Seth Gilbert, Fabian Kuhn, Calvin Newport, Chaodong Zheng |
| 2015 | SPAA | Cost-Oblivious Reallocation for Scheduling and Planning. | Michael A. Bender, Martin Farach-Colton, Sndor P. Fekete, Jeremy T. Fineman, Seth Gilbert |
| 2014 | PODS | Cost-oblivious storage reallocation. | Michael A. Bender, Martin Farach-Colton, Sndor P. Fekete, Jeremy T. Fineman, Seth Gilbert |
| 2014 | SODA | Dynamic Task Allocation in Asynchronous Shared Memory. | Dan Alistarh, James Aspnes, Michael A. Bender, Rati Gelashvili, Seth Gilbert |
| 2014 | SPAA | (Near) optimal resource-competitive broadcast with jamming. | Seth Gilbert, Valerie King, Seth Pettie, Ely Porat, Jared Saia, Maxwell Young |
| 2013 | PODC | Maximal independent sets in multichannel radio networks. | Sebastian Daum, Mohsen Ghaffari, Seth Gilbert, Fabian Kuhn, Calvin C. Newport |
| 2013 | SPAA | Reallocation problems in scheduling. | Michael A. Bender, Martin Farach-Colton, Sndor P. Fekete, Jeremy T. Fineman, Seth Gilbert |
| 2012 | FOCS | How to Allocate Tasks Asynchronously. | Dan Alistarh, Michael A. Bender, Seth Gilbert, Rachid Guerraoui |
| 2012 | OPODIS | Optimal Broadcast in Shared Spectrum Radio Networks. | Mohsen Ghaffari, Seth Gilbert, Calvin C. Newport, Henry Tan |
| 2012 | PODC | Aggregation in dynamic networks. | Alejandro Cornejo, Seth Gilbert, Calvin C. Newport |
| 2012 | PODC | Leader election in shared spectrum radio networks. | Sebastian Daum, Seth Gilbert, Fabian Kuhn, Calvin C. Newport |
| 2012 | PODC | Making evildoers pay: resource-competitive broadcast in sensor networks. | Seth Gilbert, Maxwell Young |
| 2011 | FOCS | The Complexity of Renaming. | Dan Alistarh, James Aspnes, Seth Gilbert, Rachid Guerraoui |
| 2011 | FOCS | Mutual Exclusion with O(log^2 Log n) Amortized Work. | Michael A. Bender, Seth Gilbert |
| 2011 | ICDCN | Generating Fast Indulgent Algorithms. | Dan Alistarh, Seth Gilbert, Rachid Guerraoui, Corentin Travers |
| 2011 | ICDCS | Confidential Gossip. | Chryssis Georgiou, Seth Gilbert, Dariusz R. Kowalski |
| 2011 | PODC | Optimal-time adaptive strong renaming, with applications to counting. | Dan Alistarh, James Aspnes, Keren Censor-Hillel, Seth Gilbert, Morteza Zadimoghaddam |
| 2011 | PODC | Structuring unreliable radio networks. | Keren Censor-Hillel, Seth Gilbert, Fabian Kuhn, Nancy A. Lynch, Calvin C. Newport |
| 2010 | ICALP | How Efficient Can Gossip Be? (On the Cost of Resilient Information Exchange). | Dan Alistarh, Seth Gilbert, Rachid Guerraoui, Morteza Zadimoghaddam |
| 2010 | PODC | Meeting the deadline: on the complexity of fault-tolerant continuous gossip. | Chryssis Georgiou, Seth Gilbert, Dariusz R. Kowalski |
| 2010 | SODA | Distributed Agreement with Optimal Communication Complexity. | Seth Gilbert, Dariusz R. Kowalski |
| 2010 | SPAA | Securing every bit: authenticated broadcast in radio networks. | Dan Alistarh, Seth Gilbert, Rachid Guerraoui, Zarko Milosevic, Calvin C. Newport |
| 2010 | SPAA | Collaborative scoring with dishonest participants. | Seth Gilbert, Rachid Guerraoui, Faezeh Malakouti Rad, Morteza Zadimoghaddam |
| 2009 | INFOCOM | Interference-Resilient Information Exchange. | Seth Gilbert, Rachid Guerraoui, Dariusz R. Kowalski, Calvin C. Newport |
| 2009 | ISAAC | Of Choices, Failures and Asynchrony: The Many Faces of Set Agreement. | Dan Alistarh, Seth Gilbert, Rachid Guerraoui, Corentin Travers |
| 2009 | PODC | The wireless synchronization problem. | Shlomi Dolev, Seth Gilbert, Rachid Guerraoui, Fabian Kuhn, Calvin C. Newport |
| 2009 | SODA | A new approach to incremental topological ordering. | Michael A. Bender, Jeremy T. Fineman, Seth Gilbert |
| 2008 | PODC | Virtual infrastructure for collision-prone wireless networks. | Gregory V. Chockler, Seth Gilbert, Nancy A. Lynch |
| 2008 | PODC | Secure communication over radio channels. | Shlomi Dolev, Seth Gilbert, Rachid Guerraoui, Calvin C. Newport |
| 2008 | PODC | On the complexity of asynchronous gossip. | Chryssis Georgiou, Seth Gilbert, Rachid Guerraoui, Dariusz R. Kowalski |
| 2008 | PODC | On fault tolerance and wireless networks. | Seth Gilbert |
| 2008 | POPL | Extensible encoding of type hierarchies. | Hamed S. Alavi, Seth Gilbert, Rachid Guerraoui |
| 2008 | SSS | Self-stabilizing Mobile Robot Formations with Virtual Nodes. | Seth Gilbert, Nancy A. Lynch, Sayan Mitra, Tina Nolte |
| 2006 | ESA | Contention Resolution with Heterogeneous Job Sizes. | Michael A. Bender, Jeremy T. Fineman, Seth Gilbert |
| 2006 | OPODIS | Of Malicious Motes and Suspicious Sensors: On the Efficiency of Malicious Interference in Wireless Networks. | Seth Gilbert, Rachid Guerraoui, Calvin C. Newport |
| 2006 | PERCOM | Communication-Efficient Probabilistic Quorum Systems for Sensor Networks. | Gregory V. Chockler, Seth Gilbert, Boaz Patt-Shamir |
| 2005 | OPODIS | Reconfigurable Distributed Storage for Dynamic Networks. | Gregory V. Chockler, Seth Gilbert, Vincent Gramoli, Peter M. Musial, Alexander A. Shvartsman |
| 2005 | OPODIS | Timed Virtual Stationary Automata for Mobile Networks. | Shlomi Dolev, Seth Gilbert, Limor Lahiani, Nancy A. Lynch, Tina Nolte |
| 2005 | PODC | Consensus and collision detectors in wireless Ad Hoc networks. | Gregory V. Chockler, Murat Demirbas, Seth Gilbert, Calvin C. Newport, Tina Nolte |
| 2005 | PODC | Brief announcement: virtual stationary automata for mobile networks. | Shlomi Dolev, Limor Lahiani, Seth Gilbert, Nancy A. Lynch, Tina Nolte |
| 2005 | SPAA | Concurrent cache-oblivious b-trees. | Michael A. Bender, Jeremy T. Fineman, Seth Gilbert, Bradley C. Kuszmaul |
| 2005 | SPAA | Autonomous virtual mobile nodes. | Shlomi Dolev, Seth Gilbert, Elad Schiller, Alexander A. Shvartsman, Jennifer L. Welch |
| 2004 | OPODIS | The Quorum Deployment Problem. | Seth Gilbert, Grzegorz Malewicz |
| 2004 | PODC | Brief announcement: virtual mobile nodes for mobile ad hoc networks. | Shlomi Dolev, Seth Gilbert, Nancy A. Lynch, Elad Schiller, Alexander A. Shvartsman, Jennifer L. Welch |
| 2004 | SPAA | On-the-fly maintenance of series-parallel relationships in fork-join multithreaded programs. | Michael A. Bender, Jeremy T. Fineman, Seth Gilbert, Charles E. Leiserson |
| 2003 | DSN | RAMBO II: Rapidly Reconfigurable Atomic Memory for Dynamic Networks. | Seth Gilbert, Nancy A. Lynch, Alexander A. Shvartsman |