Seth Gilbert

ORCID

Publication Activity (10 Years)

Years Active: 2002-2024
Publications (10 Years): 90

Top Venues

Massachusetts Institute of Technology, Cambridge, MA, USA (PHD)

Education History

Massachusetts Institute of Technology, Cambridge, MA, USA

PHD

Publications

Michael Dinitz, Jeremy T. Fineman, Seth Gilbert, Calvin Newport
Smoothed Analysis of Information Spreading in Dynamic Networks. J. ACM 71 (3) (2024)
Pierre Civit, Muhammad Ayaz Dzulfikar, Seth Gilbert, Rachid Guerraoui, Jovan Komatovic, Manuel Vidigueira
DARE to agree: Byzantine Agreement with Optimal Resilience and Adaptive Communication. IACR Cryptol. ePrint Arch. 2024 (2024)
Michael A. Bender, Jeremy T. Fineman, Seth Gilbert, John Kuszmaul, Maxwell Young
Fully Energy-Efficient Randomized Backoff: Slow Feedback Loops Yield Fast Contention Resolution. PODC (2024)
Pierre Civit, Muhammad Ayaz Dzulfikar, Seth Gilbert, Rachid Guerraoui, Jovan Komatovic, Manuel Vidigueira
DARE to Agree: Byzantine Agreement With Optimal Resilience and Adaptive Communication. PODC (2024)
Pierre Civit, Muhammad Ayaz Dzulfikar, Seth Gilbert, Rachid Guerraoui, Jovan Komatovic, Manuel Vidigueira, Igor Zablotchi
Partial synchrony for free? New bounds for Byzantine agreement via a generic transformation across network models. CoRR (2024)
Ioana Banicescu, Trisha Chakraborty, Seth Gilbert, Maxwell Young
A Survey on Adversarial Contention Resolution. CoRR (2024)
Pierre Civit, Muhammad Ayaz Dzulfikar, Seth Gilbert, Rachid Guerraoui, Jovan Komatovic, Manuel Vidigueira, Igor Zablotchi
Error-Free Near-Optimal Validated Agreement. CoRR (2024)
Pierre Civit, Muhammad Ayaz Dzulfikar, Seth Gilbert, Vincent Gramoli, Rachid Guerraoui, Jovan Komatovic, Manuel Vidigueira
: the Dolev-Reischuk bound is tight even in partial synchrony! Distributed Comput. 37 (2) (2024)
Pierre Civit, Seth Gilbert, Rachid Guerraoui, Jovan Komatovic, Anton Paramonov, Manuel Vidigueira
All Byzantine Agreement Problems Are Expensive. PODC (2024)
Pierre Civit, Seth Gilbert, Rachid Guerraoui, Jovan Komatovic, Matteo Monti, Manuel Vidigueira
Every Bit Counts in Consensus. CoRR (2023)
Seth Gilbert, Peter Robinson, Suman Sourav
Leader Election in Well-Connected Graphs. Algorithmica 85 (4) (2023)
Pierre Civit, Seth Gilbert, Rachid Guerraoui, Jovan Komatovic, Manuel Vidigueira
On the Validity of Consensus. CoRR (2023)
Pierre Civit, Seth Gilbert, Rachid Guerraoui, Jovan Komatovic, Matteo Monti, Manuel Vidigueira
Every Bit Counts in Consensus. DISC (2023)
Michael A. Bender, Jeremy T. Fineman, Seth Gilbert, John Kuszmaul, Maxwell Young
Robust and Listening-Efficient Contention Resolution. CoRR (2023)
Pierre Civit, Seth Gilbert, Rachid Guerraoui, Jovan Komatovic, Manuel Vidigueira
Strong Byzantine Agreement with Adaptive Word Complexity. CoRR (2023)
Pierre Civit, Seth Gilbert, Rachid Guerraoui, Jovan Komatovic, Manuel Vidigueira
On the Validity of Consensus. PODC (2023)
Pierre Civit, Seth Gilbert, Rachid Guerraoui, Jovan Komatovic, Anton Paramonov, Manuel Vidigueira
All Byzantine Agreement Problems are Expensive. CoRR (2023)
Vijeth Aradhya, Seth Gilbert, Aquinas Hobor
Robust Overlays Meet Blockchains - On Handling High Churn and Catastrophic Failures. SSS (2023)
Pierre Civit, Seth Gilbert, Vincent Gramoli, Rachid Guerraoui, Jovan Komatovic
As easy as ABC: Optimal (A)ccountable (B)yzantine (C)onsensus is easy! J. Parallel Distributed Comput. 181 (2023)
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)
Vijeth Aradhya, Seth Gilbert, Aquinas Hobor
OverChain: Building a robust overlay with a blockchain. CoRR (2022)
Pierre Civit, Seth Gilbert, Vincent Gramoli, Rachid Guerraoui, Jovan Komatovic, Zarko Milosevic, Adi Seredinschi
Crime and Punishment in Distributed Byzantine Decision Tasks. ICDCS (2022)
Michael A. Bender, Seth Gilbert, Fabian Kuhn, John Kuszmaul, Muriel Médard
Contention Resolution for Coded Radio Networks. SPAA (2022)
Pierre Civit, Seth Gilbert, Vincent Gramoli, Rachid Guerraoui, Jovan Komatovic
As easy as ABC: Optimal (A)ccountable (B)yzantine (C)onsensus is easy! IPDPS (2022)
Pierre Civit, Muhammad Ayaz Dzulfikar, Seth Gilbert, Vincent Gramoli, Rachid Guerraoui, Jovan Komatovic, Manuel Vidigueira
Byzantine Consensus Is Θ(n²): The Dolev-Reischuk Bound Is Tight Even in Partial Synchrony! DISC (2022)
Yehuda Afek, Keren Censor-Hillel, Pierre Fraigniaud, Seth Gilbert, Gopal Pandurangan, Gadi Taubenfeld
2022 Principles of Distributed Computing Doctoral Dissertation Award. PODC (2022)
John Augustine, Seth Gilbert, Fabian Kuhn, Peter Robinson, Suman Sourav
Latency, capacity, and distributed minimum spanning trees. J. Comput. Syst. Sci. 126 (2022)
Pierre Civit, Seth Gilbert, Vincent Gramoli, Rachid Guerraoui, Jovan Komatovic, Zarko Milosevic, Adi Serendinschi
Crime and Punishment in Distributed Byzantine Decision Tasks. IACR Cryptol. ePrint Arch. 2022 (2022)
Pierre Civit, Muhammad Ayaz Dzulfikar, Seth Gilbert, Vincent Gramoli, Rachid Guerraoui, Jovan Komatovic, Manuel Vidigueira
Byzantine Consensus is Θ(n^2): The Dolev-Reischuk Bound is Tight even in Partial Synchrony! [Extended Version]. CoRR (2022)
Michael A. Bender, Seth Gilbert, Fabian Kuhn, John Kuszmaul, Muriel Médard
Contention Resolution for Coded Radio Networks. CoRR (2022)
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)
Seth Gilbert, Uri Meir, Ami Paz, Gregory Schwartzman
On the Complexity of Load Balancing in Dynamic Networks. CoRR (2021)
Jeremy T. Fineman, Aydin Buluç, Seth Gilbert
Introduction to the Special Issue for SPAA 2018: Part 1. ACM Trans. Parallel Comput. 8 (1) (2021)
Pierre Civit, Seth Gilbert, Vincent Gramoli, Rachid Guerraoui, Jovan Komatovic
As easy as ABC: Optimal (A)ccountable (B)yzantine (C)onsensus is easy! IACR Cryptol. ePrint Arch. 2021 (2021)
Pierre Civit, Seth Gilbert, Vincent Gramoli
Polygraph: Accountable Byzantine Agreement. ICDCS (2021)
Keren Censor-Hillel, Pierre Fraigniaud, Cyril Gavoille, Seth Gilbert, Andrzej Pelc, David Peleg
2021 Edsger W. Dijkstra Prize in Distributed Computing. PODC (2021)
Seth Gilbert, Uri Meir, Ami Paz, Gregory Schwartzman
On the Complexity of Load Balancing in Dynamic Networks. SPAA (2021)
Jeremy T. Fineman, Aydin Buluç, Seth Gilbert
Introduction to the Special Issue for SPAA 2018 - Part 2. ACM Trans. Parallel Comput. 8 (2) (2021)
Seth Gilbert, Gopal Pandurangan, Peter Robinson, Amitabh Trehan
DConstructor: Efficient and Robust Network Construction with Polylogarithmic Overhead. PODC (2020)
Seth Gilbert, Nancy A. Lynch, Calvin Newport, Dominik Pajak
On simple back-off in unreliable radio networks. Theor. Comput. Sci. 806 (2020)
Chryssis Georgiou, Seth Gilbert, Dariusz R. Kowalski
Confidential gossip. Distributed Comput. 33 (5) (2020)
Pierre Civit, Seth Gilbert, Vincent Gramoli
Brief Announcement: Polygraph: Accountable Byzantine Agreement. DISC (2020)
John Augustine, Seth Gilbert, Fabian Kuhn, Peter Robinson, Suman Sourav
Latency, Capacity, and Distributed Minimum Spanning Tree†. ICDCS (2020)
Seth Gilbert, Lawrence Li
How fast can you update your MST? (Dynamic algorithms for cluster computing). CoRR (2020)
Faith Ellen, Seth Gilbert
Constant-Length Labelling Schemes for Faster Deterministic Radio Broadcast. SPAA (2020)
Kunal Agrawal, Michael A. Bender, Jeremy T. Fineman, Seth Gilbert, Maxwell Young
Contention Resolution with Message Deadlines. SPAA (2020)
Seth Gilbert, Lawrence Er Lu Li
How Fast Can You Update Your MST? SPAA (2020)
Seth Gilbert, James Maguire, Calvin Newport
On Bioelectric Algorithms. DISC (2019)
Seth Gilbert, Peter Robinson, Suman Sourav
Leader Election in Well-Connected Graphs. CoRR (2019)
Suman Sourav, Peter Robinson, Seth Gilbert
Slow Links, Fast Links, and the Cost of Gossip. IEEE Trans. Parallel Distributed Syst. 30 (9) (2019)
Shunhao Oh, Anuja Meetoo Appavoo, Seth Gilbert
Periodic Bandits and Wireless Network Selection. CoRR (2019)
John Augustine, Seth Gilbert, Fabian Kuhn, Peter Robinson, Suman Sourav
Latency, Capacity, and Distributed MST. CoRR (2019)
Shunhao Oh, Anuja Meetoo Appavoo, Seth Gilbert
Periodic Bandits and Wireless Network Selection. ICALP (2019)
Pierre Civit, Seth Gilbert, Vincent Gramoli
Polygraph: Accountable Byzantine Agreement. IACR Cryptol. ePrint Arch. 2019 (2019)
Michael A. Bender, Jeremy T. Fineman, Seth Gilbert, Maxwell Young
Scaling Exponential Backoff: Constant Throughput, Polylogarithmic Channel-Access Attempts, and Robustness. J. ACM 66 (1) (2019)
Seth Gilbert, Wei Quan Lim
Parallel Finger Search Structures. CoRR (2019)
Seth Gilbert, Wei Quan Lim
Parallel Finger Search Structures. DISC (2019)
Jeremy T. Fineman, Seth Gilbert, Fabian Kuhn, Calvin Newport
Contention resolution on a fading channel. Distributed Comput. 32 (6) (2019)
Anuja Meetoo Appavoo, Seth Gilbert, Kian-Lee Tan
Cooperation Speeds Surfing: Use Co-Bandit! CoRR (2019)
Seth Gilbert, Nancy A. Lynch, Calvin Newport, Dominik Pajak
Brief Announcement: On Simple Back-Off in Unreliable Radio Networks. DISC (2018)
Seth Gilbert
Introduction to the Special Issue for SPAA 2016. ACM Trans. Parallel Comput. 5 (1) (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)
Shunhao Oh, Seth Gilbert
A Reallocation Algorithm for Online Split Packing of Circles. CoRR (2018)
Seth Gilbert, Nancy A. Lynch, Calvin Newport, Dominik Pajak
On Simple Back-Off in Unreliable Radio Networks. OPODIS (2018)
Anuja Meetoo Appavoo, Seth Gilbert, Kian-Lee Tan
Shrewd Selection Speeds Surfing: Use Smart EXP3! ICDCS (2018)
Seth Gilbert, Nancy A. Lynch, Calvin Newport, Dominik Pajak
On Simple Back-Off in Complicated Radio Networks. CoRR (2018)
Suman Sourav, Peter Robinson, Seth Gilbert
Slow Links, Fast Links, and the Cost of Gossip. ICDCS (2018)
Michael Dinitz, Jeremy T. Fineman, Seth Gilbert, Calvin Newport
Smoothed analysis of dynamic networks. Distributed Comput. 31 (4) (2018)
Kunal Agrawal, Seth Gilbert
The Power to Schedule a Parallel Program. IPDPS (2018)
Kunal Agrawal, Seth Gilbert, Wei Quan Lim
Parallel Working-Set Search Structures. SPAA (2018)
Seth Gilbert, Peter Robinson, Suman Sourav
Leader Election in Well-Connected Graphs. PODC (2018)
Kunal Agrawal, Seth Gilbert, Wei Quan Lim
Parallel Working-Set Search Structures. CoRR (2018)
Anuja Meetoo Appavoo, Seth Gilbert, Kian-Lee Tan
Shrewd Selection Speeds Surfing: Use Smart EXP3! CoRR (2017)
Seth Gilbert, Fabian Kuhn, Chaodong Zheng
Communication Primitives in Cognitive Radio Networks. PODC (2017)
Rajdeep Das, Nimantha Thushan Baranasuriya, Venkata N. Padmanabhan, Christoffer Rødbro, Seth Gilbert
Informed Bandwidth Adaptation in Wi-Fi Networks using Ping-Pair. CoNEXT (2017)
Michael A. Bender, Jeremy T. Fineman, Seth Gilbert, Tsvi Kopelowitz, Pablo Montes
File Maintenance: When in Doubt, Change the Layout! SODA (2017)
Seth Gilbert, Calvin C. Newport
Symmetry Breaking with Noisy Processes. PODC (2017)
Seth Gilbert, Fabian Kuhn, Chaodong Zheng
Communication Primitives in Cognitive Radio Networks. CoRR (2017)
Michael Dinitz, Jeremy T. Fineman, Seth Gilbert, Calvin Newport
Load balancing with bounded convergence in dynamic networks. INFOCOM (2017)
Seth Gilbert, Peter Robinson, Suman Sourav
Brief Announcement: Gossiping with Latencies. PODC (2017)
Michael A. Bender, Martin Farach-Colton, Sándor P. Fekete, Jeremy T. Fineman, Seth Gilbert
Cost-Oblivious Storage Reallocation. ACM Trans. Algorithms 13 (3) (2017)
Seth Gilbert, Calvin Newport, Chaodong Zheng
Who are you? Secure identities in single hop ad hoc networks. Distributed Comput. 30 (2) (2017)
Michael A. Bender, Jeremy T. Fineman, Seth Gilbert, Robert E. Tarjan
A New Approach to Incremental Cycle Detection and Related Problems. ACM Trans. Algorithms 12 (2) (2016)
Jeremy T. Fineman, Seth Gilbert, Fabian Kuhn, Calvin C. Newport
Contention Resolution on a Fading Channel. PODC (2016)
Loi Luu, Viswesh Narayanan, Chaodong Zheng, Kunal Baweja, Seth Gilbert, Prateek Saxena
A Secure Sharding Protocol For Open Blockchains. CCS (2016)
Michael A. Bender, Jeremy T. Fineman, Seth Gilbert, Maxwell Young
How to Scale Exponential Backoff: Constant Throughput, Polylog Access Attempts, and Robustness. SODA (2016)
Seth Gilbert, Peter Robinson, Suman Sourav
Gossiping with Latencies. CoRR (2016)
Xiang-Fa Guo, Mobashir Mohammad, Sudipta Saha, Mun Choon Chan, Seth Gilbert, Derek Leong
PSync: Visible light-based time synchronization for Internet of Things (IoT). INFOCOM (2016)
Seth Gilbert, Calvin C. Newport, Tonghe Wang
Bounds for Blind Rate Adaptation. OPODIS (2015)
Michael A. Bender, Jeremy T. Fineman, Mahnush Movahedi, Jared Saia, Varsha Dani, Seth Gilbert, Seth Pettie, Maxwell Young
Resource-Competitive Algorithms. SIGACT News 46 (3) (2015)
Wei Quan Lim, Seth Gilbert, Wei Zhong Lim
Dynamic Reallocation Problems in Scheduling. CoRR (2015)
Seth Gilbert, Xiao Liu, Haifeng Yu
On Differentially Private Online Collaborative Recommendation Systems. ICISC (2015)
Michael A. Bender, Martin Farach-Colton, Sándor P. Fekete, Jeremy T. Fineman, Seth Gilbert
Reallocation Problems in Scheduling. Algorithmica 73 (2) (2015)
Seth Gilbert, Calvin Newport
The Computational Power of Beeps. CoRR (2015)
Michael A. Bender, Martin Farach-Colton, Sándor P. Fekete, Jeremy T. Fineman, Seth Gilbert
Cost-Oblivious Reallocation for Scheduling and Planning. SPAA (2015)
Nimantha Thushan Baranasuriya, Vishnu Navda, Venkata N. Padmanabhan, Seth Gilbert
QProbe: locating the bottleneck in cellular communication. CoNEXT (2015)
Seth Gilbert, Chaodong Zheng
SybilCast: Broadcast on the Open Airwaves. ACM Trans. Parallel Comput. 2 (3) (2015)
Seth Gilbert, Calvin C. Newport
The Computational Power of Beeps. DISC (2015)

Seth Gilbert.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Seth Gilbert