Seth Gilbert

211 papers A* 50A 35B 25C 3Misc 2Journal 88Unranked 7
YearRankTypeTitle / Venue / Authors
2026 J jnl
Liquid Democracy With Two Opposing Factions.
IACR Cryptol. ePrint Arch.
Krishnendu Chatterjee, Seth Gilbert, Stefan Schmid, Jakub Svoboda, Michelle Yeo
2026 J jnl
The Tragedy of Chain Commons.
CoRR
Ignacio Amores-Sesar, Mirza Ahad Baig, Seth Gilbert, Ray Neiheiser, Michelle Yeo
2025 J jnl
A Survey on Adversarial Contention Resolution.
ACM Comput. Surv.
Ioana Banicescu, Trisha Chakraborty, Seth Gilbert, Maxwell Young
2025 A* conf
Byzantine Agreement with Predictions.
PODC
Naama Ben-David, Muhammad Ayaz Dzulfikar, Faith Ellen, Seth Gilbert
2025 J jnl
Byzantine Agreement with Predictions.
CoRR
Naama Ben-David, Muhammad Ayaz Dzulfikar, Faith Ellen, Seth Gilbert
2025 J jnl
Contention resolution with message deadlines.
Distributed Comput.
Kunal Agrawal, Michael A. Bender, Jeremy T. Fineman, Seth Gilbert, Maxwell Young
2025 J jnl
Jamming-Resistant Backoff with Polylogarithmic Sending and Listening Cost.
SIAM J. Comput.
Michael A. Bender, Jeremy T. Fineman, Seth Gilbert, John Kuszmaul, Maxwell Young
2025 A* conf
Partial Synchrony for Free: New Upper Bounds for Byzantine Agreement.
SODA
Pierre Civit, Muhammad Ayaz Dzulfikar, Seth Gilbert, Rachid Guerraoui, Jovan Komatovic, Manuel Vidigueira, Igor Zablotchi
2025 A* conf
Repeated Agreement is Cheap! On Weak Accountability and Multishot Byzantine Agreement.
PODC
Pierre Civit, Muhammad Ayaz Dzulfikar, Seth Gilbert, Rachid Guerraoui, Jovan Komatovic, Manuel Vidigueira
2025 J jnl
Repeated Agreement is Cheap! On Weak Accountability and Multishot Byzantine Agreement.
IACR Cryptol. ePrint Arch.
Pierre Civit, Muhammad Ayaz Dzulfikar, Seth Gilbert, Rachid Guerraoui, Jovan Komatovic, Manuel Vidigueira
2025 J jnl
Robust overlays meet blockchains: On handling high churn and catastrophic failures.
Theor. Comput. Sci.
Vijeth Aradhya, Seth Gilbert, Aquinas Hobor
2025 J jnl
When is liquid democracy possible? On the manipulation of variance.
IACR Cryptol. ePrint Arch.
Krishnendu Chatterjee, Seth Gilbert, Stefan Schmid, Jakub Svoboda, Michelle Yeo
2025 A* conf
When is liquid democracy possible?: On the manipulation of variance.
PODC
Krishnendu Chatterjee, Seth Gilbert, Stefan Schmid, Jakub Svoboda, Michelle Yeo
2024 J jnl
A Survey on Adversarial Contention Resolution.
CoRR
Ioana Banicescu, Trisha Chakraborty, Seth Gilbert, Maxwell Young
2024 A* conf
All Byzantine Agreement Problems Are Expensive.
PODC
Pierre Civit, Seth Gilbert, Rachid Guerraoui, Jovan Komatovic, Anton Paramonov, Manuel Vidigueira
2024 J jnl
Byzantine consensus is Θ (n
Distributed Comput.
Pierre Civit, Muhammad Ayaz Dzulfikar, Seth Gilbert, Vincent Gramoli, Rachid Guerraoui, Jovan Komatovic, Manuel Vidigueira
2024 A* conf
Compositional Verification of Composite Byzantine Protocols.
CCS
Qiyuan Zhao, George Pîrlea, Karolina Grzeszkiewicz, Seth Gilbert, Ilya Sergey
2024 J jnl
Concurrent Data Structures Made Easy (Extended Version).
CoRR
Callista Le, Kiran Gopinathan, Koon Wen Lee, Seth Gilbert, Ilya Sergey
2024 J jnl
Concurrent Data Structures Made Easy.
Proc. ACM Program. Lang.
Callista Le, Kiran Gopinathan, Koon Wen Lee, Seth Gilbert, Ilya Sergey
2024 A* conf
DARE to Agree: Byzantine Agreement With Optimal Resilience and Adaptive Communication.
PODC
Pierre Civit, Muhammad Ayaz Dzulfikar, Seth Gilbert, Rachid Guerraoui, Jovan Komatovic, Manuel Vidigueira
2024 J jnl
DARE to agree: Byzantine Agreement with Optimal Resilience and Adaptive Communication.
IACR Cryptol. ePrint Arch.
Pierre Civit, Muhammad Ayaz Dzulfikar, Seth Gilbert, Rachid Guerraoui, Jovan Komatovic, Manuel Vidigueira
2024 B conf
Distributed Branching Random Walks and Their Applications.
OPODIS
Vijeth Aradhya, Seth Gilbert, Thorsten Götte
2024 A conf
Efficient Signature-Free Validated Agreement.
DISC
Pierre Civit, Muhammad Ayaz Dzulfikar, Seth Gilbert, Rachid Guerraoui, Jovan Komatovic, Manuel Vidigueira, Igor Zablotchi
2024 J jnl
Error-Free Near-Optimal Validated Agreement.
CoRR
Pierre Civit, Muhammad Ayaz Dzulfikar, Seth Gilbert, Rachid Guerraoui, Jovan Komatovic, Manuel Vidigueira, Igor Zablotchi
2024 A* conf
Fully Energy-Efficient Randomized Backoff: Slow Feedback Loops Yield Fast Contention Resolution.
PODC
Michael A. Bender, Jeremy T. Fineman, Seth Gilbert, John Kuszmaul, Maxwell Young
2024 J jnl
Partial synchrony for free? New bounds for Byzantine agreement via a generic transformation across network models.
CoRR
Pierre Civit, Muhammad Ayaz Dzulfikar, Seth Gilbert, Rachid Guerraoui, Jovan Komatovic, Manuel Vidigueira, Igor Zablotchi
2024 J jnl
Smoothed Analysis of Information Spreading in Dynamic Networks.
J. ACM
Michael Dinitz, Jeremy T. Fineman, Seth Gilbert, Calvin Newport
2023 J jnl
All Byzantine Agreement Problems are Expensive.
CoRR
Pierre Civit, Seth Gilbert, Rachid Guerraoui, Jovan Komatovic, Anton Paramonov, Manuel Vidigueira
2023 J jnl
As easy as ABC: Optimal (A)ccountable (B)yzantine (C)onsensus is easy!
J. Parallel Distributed Comput.
Pierre Civit, Seth Gilbert, Vincent Gramoli, Rachid Guerraoui, Jovan Komatovic
2023 A conf
Every Bit Counts in Consensus.
DISC
Pierre Civit, Seth Gilbert, Rachid Guerraoui, Jovan Komatovic, Matteo Monti, Manuel Vidigueira
2023 J jnl
Every Bit Counts in Consensus.
CoRR
Pierre Civit, Seth Gilbert, Rachid Guerraoui, Jovan Komatovic, Matteo Monti, Manuel Vidigueira
2023 J jnl
Leader Election in Well-Connected Graphs.
Algorithmica
Seth Gilbert, Peter Robinson, Suman Sourav
2023 A* conf
On the Validity of Consensus.
PODC
Pierre Civit, Seth Gilbert, Rachid Guerraoui, Jovan Komatovic, Manuel Vidigueira
2023 J jnl
On the Validity of Consensus.
CoRR
Pierre Civit, Seth Gilbert, Rachid Guerraoui, Jovan Komatovic, Manuel Vidigueira
2023 C conf
Robust Overlays Meet Blockchains - On Handling High Churn and Catastrophic Failures.
SSS
Vijeth Aradhya, Seth Gilbert, Aquinas Hobor
2023 J jnl
Robust and Listening-Efficient Contention Resolution.
CoRR
Michael A. Bender, Jeremy T. Fineman, Seth Gilbert, John Kuszmaul, Maxwell Young
2023 J jnl
Strong Byzantine Agreement with Adaptive Word Complexity.
CoRR
Pierre Civit, Seth Gilbert, Rachid Guerraoui, Jovan Komatovic, Manuel Vidigueira
2022 A* conf
2022 Principles of Distributed Computing Doctoral Dissertation Award.
PODC
Yehuda Afek, Keren Censor-Hillel, Pierre Fraigniaud, Seth Gilbert, Gopal Pandurangan, Gadi Taubenfeld
2022 A conf
As easy as ABC: Optimal (A)ccountable (B)yzantine (C)onsensus is easy!
IPDPS
Pierre Civit, Seth Gilbert, Vincent Gramoli, Rachid Guerraoui, Jovan Komatovic
2022 A conf
Byzantine Consensus Is Θ(n²): The Dolev-Reischuk Bound Is Tight Even in Partial Synchrony!
DISC
Pierre Civit, Muhammad Ayaz Dzulfikar, Seth Gilbert, Vincent Gramoli, Rachid Guerraoui, Jovan Komatovic, Manuel Vidigueira
2022 J jnl
Byzantine Consensus is Θ(n^2): The Dolev-Reischuk Bound is Tight even in Partial Synchrony! [Extended Version].
CoRR
Pierre Civit, Muhammad Ayaz Dzulfikar, Seth Gilbert, Vincent Gramoli, Rachid Guerraoui, Jovan Komatovic, Manuel Vidigueira
2022 B conf
Contention Resolution for Coded Radio Networks.
SPAA
Michael A. Bender, Seth Gilbert, Fabian Kuhn, John Kuszmaul, Muriel Médard
2022 J jnl
Contention Resolution for Coded Radio Networks.
CoRR
Michael A. Bender, Seth Gilbert, Fabian Kuhn, John Kuszmaul, Muriel Médard
2022 A conf
Crime and Punishment in Distributed Byzantine Decision Tasks.
ICDCS
Pierre Civit, Seth Gilbert, Vincent Gramoli, Rachid Guerraoui, Jovan Komatovic, Zarko Milosevic, Adi Seredinschi
2022 J jnl
Crime and Punishment in Distributed Byzantine Decision Tasks.
IACR Cryptol. ePrint Arch.
Pierre Civit, Seth Gilbert, Vincent Gramoli, Rachid Guerraoui, Jovan Komatovic, Zarko Milosevic, Adi Seredinschi
2022 J jnl
Latency, capacity, and distributed minimum spanning trees.
J. Comput. Syst. Sci.
John Augustine, Seth Gilbert, Fabian Kuhn, Peter Robinson, Suman Sourav
2022 J jnl
OverChain: Building a robust overlay with a blockchain.
CoRR
Vijeth Aradhya, Seth Gilbert, Aquinas Hobor
2022 A conf
Smoothed Analysis of Information Spreading in Dynamic Networks.
DISC
Michael Dinitz, Jeremy T. Fineman, Seth Gilbert, Calvin Newport
2022 J jnl
Smoothed Analysis of Information Spreading in Dynamic Networks.
CoRR
Michael Dinitz, Jeremy T. Fineman, Seth Gilbert, Calvin Newport
2021 A* conf
2021 Edsger W. Dijkstra Prize in Distributed Computing.
PODC
Keren Censor-Hillel, Pierre Fraigniaud, Cyril Gavoille, Seth Gilbert, Andrzej Pelc, David Peleg
2021 A ed.
35th International Symposium on Distributed Computing, DISC 2021, Freiburg, Germany (Virtual Conference), October 4-8, 2021
DISC
Seth Gilbert
2021 J jnl
As easy as ABC: Optimal (A)ccountable (B)yzantine (C)onsensus is easy!
IACR Cryptol. ePrint Arch.
Pierre Civit, Seth Gilbert, Vincent Gramoli, Rachid Guerraoui, Jovan Komatovic
2021 A* conf
Contention Resolution with Predictions.
PODC
Seth Gilbert, Calvin Newport, Nitin H. Vaidya, Alex Weaver
2021 J jnl
Contention Resolution with Predictions.
CoRR
Seth Gilbert, Calvin Newport, Nitin H. Vaidya, Alex Weaver
2021 J jnl
Introduction to the Special Issue for SPAA 2018 - Part 2.
ACM Trans. Parallel Comput.
Jeremy T. Fineman, Aydin Buluç, Seth Gilbert
2021 J jnl
Introduction to the Special Issue for SPAA 2018: Part 1.
ACM Trans. Parallel Comput.
Jeremy T. Fineman, Aydin Buluç, Seth Gilbert
2021 B conf
On the Complexity of Load Balancing in Dynamic Networks.
SPAA
Seth Gilbert, Uri Meir, Ami Paz, Gregory Schwartzman
2021 J jnl
On the Complexity of Load Balancing in Dynamic Networks.
CoRR
Seth Gilbert, Uri Meir, Ami Paz, Gregory Schwartzman
2021 A conf
Polygraph: Accountable Byzantine Agreement.
ICDCS
Pierre Civit, Seth Gilbert, Vincent Gramoli
2020 B ed.
23rd International Conference on Principles of Distributed Systems, OPODIS 2019, Neuchâtel, Switzerland, December 17-19, 2019
OPODIS
Pascal Felber, Roy Friedman, Seth Gilbert, Avery Miller
2020 A conf
Brief Announcement: Polygraph: Accountable Byzantine Agreement.
DISC
Pierre Civit, Seth Gilbert, Vincent Gramoli
2020 J jnl
Confidential gossip.
Distributed Comput.
Chryssis Georgiou, Seth Gilbert, Dariusz R. Kowalski
2020 B conf
Constant-Length Labelling Schemes for Faster Deterministic Radio Broadcast.
SPAA
Faith Ellen, Seth Gilbert
2020 B conf
Contention Resolution with Message Deadlines.
SPAA
Kunal Agrawal, Michael A. Bender, Jeremy T. Fineman, Seth Gilbert, Maxwell Young
2020 A* conf
DConstructor: Efficient and Robust Network Construction with Polylogarithmic Overhead.
PODC
Seth Gilbert, Gopal Pandurangan, Peter Robinson, Amitabh Trehan
2020 B conf
How Fast Can You Update Your MST?
SPAA
Seth Gilbert, Lawrence Er Lu Li
2020 J jnl
How fast can you update your MST? (Dynamic algorithms for cluster computing).
CoRR
Seth Gilbert, Lawrence Li
2020 A conf
Latency, Capacity, and Distributed Minimum Spanning Tree†.
ICDCS
John Augustine, Seth Gilbert, Fabian Kuhn, Peter Robinson, Suman Sourav
2020 J jnl
On simple back-off in unreliable radio networks.
Theor. Comput. Sci.
Seth Gilbert, Nancy A. Lynch, Calvin Newport, Dominik Pajak
2019 C ed.
Algorithms for Sensor Systems - 14th International Symposium on Algorithms and Experiments for Wireless Sensor Networks, ALGOSENSORS 2018, Helsinki, Finland, August 23-24, 2018, Revised Selected Papers
ALGOSENSORS
Seth Gilbert, Danny Hughes, Bhaskar Krishnamachari
2019 J jnl
Contention resolution on a fading channel.
Distributed Comput.
Jeremy T. Fineman, Seth Gilbert, Fabian Kuhn, Calvin Newport
2019 J jnl
Cooperation Speeds Surfing: Use Co-Bandit!
CoRR
Anuja Meetoo Appavoo, Seth Gilbert, Kian-Lee Tan
2019 J jnl
Latency, Capacity, and Distributed MST.
CoRR
John Augustine, Seth Gilbert, Fabian Kuhn, Peter Robinson, Suman Sourav
2019 J jnl
Leader Election in Well-Connected Graphs.
CoRR
Seth Gilbert, Peter Robinson, Suman Sourav
2019 A conf
On Bioelectric Algorithms.
DISC
Seth Gilbert, James Maguire, Calvin Newport
2019 A conf
Parallel Finger Search Structures.
DISC
Seth Gilbert, Wei Quan Lim
2019 J jnl
Parallel Finger Search Structures.
CoRR
Seth Gilbert, Wei Quan Lim
2019 A* conf
Periodic Bandits and Wireless Network Selection.
ICALP
Shunhao Oh, Anuja Meetoo Appavoo, Seth Gilbert
2019 J jnl
Periodic Bandits and Wireless Network Selection.
CoRR
Shunhao Oh, Anuja Meetoo Appavoo, Seth Gilbert
2019 J jnl
Polygraph: Accountable Byzantine Agreement.
IACR Cryptol. ePrint Arch.
Pierre Civit, Seth Gilbert, Vincent Gramoli
2019 J jnl
Scaling Exponential Backoff: Constant Throughput, Polylogarithmic Channel-Access Attempts, and Robustness.
J. ACM
Michael A. Bender, Jeremy T. Fineman, Seth Gilbert, Maxwell Young
2019 J jnl
Slow Links, Fast Links, and the Cost of Gossip.
IEEE Trans. Parallel Distributed Syst.
Suman Sourav, Peter Robinson, Seth Gilbert
2018 J jnl
A Reallocation Algorithm for Online Split Packing of Circles.
CoRR
Shunhao Oh, Seth Gilbert
2018 A conf
Brief Announcement: On Simple Back-Off in Unreliable Radio Networks.
DISC
Seth Gilbert, Nancy A. Lynch, Calvin Newport, Dominik Pajak
2018 J jnl
Introduction to the Special Issue for SPAA 2016.
ACM Trans. Parallel Comput.
Seth Gilbert
2018 A* conf
Leader Election in Well-Connected Graphs.
PODC
Seth Gilbert, Peter Robinson, Suman Sourav
2018 J jnl
On Bioelectric Algorithms: A Novel Application of Theoretical Computer Science to Core Problems in Developmental Biology.
CoRR
Seth Gilbert, James Maguire, Calvin Newport
2018 J jnl
On Simple Back-Off in Complicated Radio Networks.
CoRR
Seth Gilbert, Nancy A. Lynch, Calvin Newport, Dominik Pajak
2018 B conf
On Simple Back-Off in Unreliable Radio Networks.
OPODIS
Seth Gilbert, Nancy A. Lynch, Calvin Newport, Dominik Pajak
2018 B conf
Parallel Working-Set Search Structures.
SPAA
Kunal Agrawal, Seth Gilbert, Wei Quan Lim
2018 J jnl
Parallel Working-Set Search Structures.
CoRR
Kunal Agrawal, Seth Gilbert, Wei Quan Lim
2018 A conf
Shrewd Selection Speeds Surfing: Use Smart EXP3!
ICDCS
Anuja Meetoo Appavoo, Seth Gilbert, Kian-Lee Tan
2018 A conf
Slow Links, Fast Links, and the Cost of Gossip.
ICDCS
Suman Sourav, Peter Robinson, Seth Gilbert
2018 J jnl
Smoothed analysis of dynamic networks.
Distributed Comput.
Michael Dinitz, Jeremy T. Fineman, Seth Gilbert, Calvin Newport
2018 A conf
The Power to Schedule a Parallel Program.
IPDPS
Kunal Agrawal, Seth Gilbert
2017 A* conf
Brief Announcement: Gossiping with Latencies.
PODC
Seth Gilbert, Peter Robinson, Suman Sourav
2017 A* conf
Communication Primitives in Cognitive Radio Networks.
PODC
Seth Gilbert, Fabian Kuhn, Chaodong Zheng
2017 J jnl
Communication Primitives in Cognitive Radio Networks.
CoRR
Seth Gilbert, Fabian Kuhn, Chaodong Zheng
2017 J jnl
Cost-Oblivious Storage Reallocation.
ACM Trans. Algorithms
Michael A. Bender, Martin Farach-Colton, Sándor P. Fekete, Jeremy T. Fineman, Seth Gilbert
2017 A* conf
File Maintenance: When in Doubt, Change the Layout!
SODA
Michael A. Bender, Jeremy T. Fineman, Seth Gilbert, Tsvi Kopelowitz, Pablo Montes
2017 A conf
Informed Bandwidth Adaptation in Wi-Fi Networks using Ping-Pair.
CoNEXT
Rajdeep Das, Nimantha Thushan Baranasuriya, Venkata N. Padmanabhan, Christoffer Rødbro, Seth Gilbert
2017 A* conf
Load balancing with bounded convergence in dynamic networks.
INFOCOM
Michael Dinitz, Jeremy T. Fineman, Seth Gilbert, Calvin Newport
2017 J jnl
Shrewd Selection Speeds Surfing: Use Smart EXP3!
CoRR
Anuja Meetoo Appavoo, Seth Gilbert, Kian-Lee Tan
2017 A* conf
Symmetry Breaking with Noisy Processes.
PODC
Seth Gilbert, Calvin C. Newport
2017 J jnl
Who are you? Secure identities in single hop ad hoc networks.
Distributed Comput.
Seth Gilbert, Calvin Newport, Chaodong Zheng
2016 J jnl
A New Approach to Incremental Cycle Detection and Related Problems.
ACM Trans. Algorithms
Michael A. Bender, Jeremy T. Fineman, Seth Gilbert, Robert E. Tarjan
2016 A* conf
A Secure Sharding Protocol For Open Blockchains.
CCS
Loi Luu, Viswesh Narayanan, Chaodong Zheng, Kunal Baweja, Seth Gilbert, Prateek Saxena
2016 A* conf
Contention Resolution on a Fading Channel.
PODC
Jeremy T. Fineman, Seth Gilbert, Fabian Kuhn, Calvin C. Newport
2016 J jnl
Gossiping with Latencies.
CoRR
Seth Gilbert, Peter Robinson, Suman Sourav
2016 A* conf
How to Scale Exponential Backoff: Constant Throughput, Polylog Access Attempts, and Robustness.
SODA
Michael A. Bender, Jeremy T. Fineman, Seth Gilbert, Maxwell Young
2016 A* conf
PSync: Visible light-based time synchronization for Internet of Things (IoT).
INFOCOM
Xiang-Fa Guo, Mobashir Mohammad, Sudipta Saha, Mun Choon Chan, Seth Gilbert, Derek Leong
2016 B ed.
Proceedings of the 28th ACM Symposium on Parallelism in Algorithms and Architectures, SPAA 2016, Asilomar State Beach/Pacific Grove, CA, USA, July 11-13, 2016
SPAA
Christian Scheideler, Seth Gilbert
2015 B conf
Bounds for Blind Rate Adaptation.
OPODIS
Seth Gilbert, Calvin C. Newport, Tonghe Wang
2015 B conf
Cost-Oblivious Reallocation for Scheduling and Planning.
SPAA
Michael A. Bender, Martin Farach-Colton, Sándor P. Fekete, Jeremy T. Fineman, Seth Gilbert
2015 J jnl
Dynamic Reallocation Problems in Scheduling.
CoRR
Wei Quan Lim, Seth Gilbert, Wei Zhong Lim
2015 A* conf
Efficient Communication in Cognitive Radio Networks.
PODC
Seth Gilbert, Fabian Kuhn, Calvin Newport, Chaodong Zheng
2015 Misc conf
On Differentially Private Online Collaborative Recommendation Systems.
ICISC
Seth Gilbert, Xiao Liu, Haifeng Yu
2015 J jnl
On Differentially Private Online Collaborative Recommendation Systems.
CoRR
Seth Gilbert, Xiao Liu, Haifeng Yu
2015 A conf
QProbe: locating the bottleneck in cellular communication.
CoNEXT
Nimantha Thushan Baranasuriya, Vishnu Navda, Venkata N. Padmanabhan, Seth Gilbert
2015 J jnl
Reallocation Problems in Scheduling.
Algorithmica
Michael A. Bender, Martin Farach-Colton, Sándor P. Fekete, Jeremy T. Fineman, Seth Gilbert
2015 J jnl
Resource-Competitive Algorithms.
SIGACT News
Michael A. Bender, Jeremy T. Fineman, Mahnush Movahedi, Jared Saia, Varsha Dani, Seth Gilbert, Seth Pettie, Maxwell Young
2015 A conf
Smoothed Analysis of Dynamic Networks.
DISC
Michael Dinitz, Jeremy T. Fineman, Seth Gilbert, Calvin C. Newport
2015 J jnl
Smoothed Analysis of Dynamic Networks.
CoRR
Michael Dinitz, Jeremy T. Fineman, Seth Gilbert, Calvin Newport
2015 J jnl
SybilCast: Broadcast on the Open Airwaves.
ACM Trans. Parallel Comput.
Seth Gilbert, Chaodong Zheng
2015 A conf
The Computational Power of Beeps.
DISC
Seth Gilbert, Calvin C. Newport
2015 J jnl
The Computational Power of Beeps.
CoRR
Seth Gilbert, Calvin Newport
2014 B conf
(Near) optimal resource-competitive broadcast with jamming.
SPAA
Seth Gilbert, Valerie King, Seth Pettie, Ely Porat, Jared Saia, Maxwell Young
2014 A* conf
Cost-oblivious storage reallocation.
PODS
Michael A. Bender, Martin Farach-Colton, Sándor P. Fekete, Jeremy T. Fineman, Seth Gilbert
2014 J jnl
Cost-oblivious storage reallocation.
CoRR
Michael A. Bender, Martin Farach-Colton, Sándor P. Fekete, Jeremy T. Fineman, Seth Gilbert
2014 A* conf
Dynamic Task Allocation in Asynchronous Shared Memory.
SODA
Dan Alistarh, James Aspnes, Michael A. Bender, Rati Gelashvili, Seth Gilbert
2014 A conf
Making Sense of Relativistic Distributed Systems.
DISC
Seth Gilbert, Wojciech M. Golab
2014 J jnl
NoiseOFF: A Backoff Protocol for a Dynamic, Noisy World.
CoRR
Michael A. Bender, Jeremy T. Fineman, Seth Gilbert, Maxwell Young
2014 J jnl
Structuring unreliable radio networks.
Distributed Comput.
Keren Censor-Hillel, Seth Gilbert, Fabian Kuhn, Nancy A. Lynch, Calvin C. Newport
2014 J jnl
Tight Bounds for Asynchronous Renaming.
J. ACM
Dan Alistarh, James Aspnes, Keren Censor-Hillel, Seth Gilbert, Rachid Guerraoui
2014 A conf
Who Are You? Secure Identities in Ad Hoc Networks.
DISC
Seth Gilbert, Calvin C. Newport, Chaodong Zheng
2013 J jnl
Asynchronous gossip.
J. ACM
Chryssis Georgiou, Seth Gilbert, Rachid Guerraoui, Dariusz R. Kowalski
2013 A conf
Broadcast in the Ad Hoc SINR Model.
DISC
Sebastian Daum, Seth Gilbert, Fabian Kuhn, Calvin C. Newport
2013 A* conf
Maximal independent sets in multichannel radio networks.
PODC
Sebastian Daum, Mohsen Ghaffari, Seth Gilbert, Fabian Kuhn, Calvin C. Newport
2013 J jnl
Reallocation Problems in Scheduling
CoRR
Michael A. Bender, Martin Farach-Colton, Sándor P. Fekete, Jeremy T. Fineman, Seth Gilbert
2013 B conf
Reallocation problems in scheduling.
SPAA
Michael A. Bender, Martin Farach-Colton, Sándor P. Fekete, Jeremy T. Fineman, Seth Gilbert
2012 A* conf
Aggregation in dynamic networks.
PODC
Alejandro Cornejo, Seth Gilbert, Calvin C. Newport
2012 J jnl
Generating Fast Indulgent Algorithms.
Theory Comput. Syst.
Dan Alistarh, Seth Gilbert, Rachid Guerraoui, Corentin Travers
2012 A* conf
How to Allocate Tasks Asynchronously.
FOCS
Dan Alistarh, Michael A. Bender, Seth Gilbert, Rachid Guerraoui
2012 A* conf
Leader election in shared spectrum radio networks.
PODC
Sebastian Daum, Seth Gilbert, Fabian Kuhn, Calvin C. Newport
2012 J jnl
Making Evildoers Pay: Resource-Competitive Broadcast in Sensor Networks
CoRR
Seth Gilbert, Maxwell Young
2012 A* conf
Making evildoers pay: resource-competitive broadcast in sensor networks.
PODC
Seth Gilbert, Maxwell Young
2012 J jnl
Of Choices, Failures and Asynchrony: The Many Faces of Set Agreement.
Algorithmica
Dan Alistarh, Seth Gilbert, Rachid Guerraoui, Corentin Travers
2012 B conf
Optimal Broadcast in Shared Spectrum Radio Networks.
OPODIS
Mohsen Ghaffari, Seth Gilbert, Calvin C. Newport, Henry Tan
2012 J jnl
Perspectives on the CAP Theorem.
Computer
Seth Gilbert, Nancy A. Lynch
2012 — conf
Resource-competitive analysis: a new perspective on attack-resistant distributed computing.
FOMC
Seth Gilbert, Jared Saia, Valerie King, Maxwell Young
2011 J jnl
A New Approach to Incremental Cycle Detection and Related Problems
CoRR
Michael A. Bender, Jeremy T. Fineman, Seth Gilbert, Robert Endre Tarjan
2011 A conf
Confidential Gossip.
ICDCS
Chryssis Georgiou, Seth Gilbert, Dariusz R. Kowalski
2011 — conf
Faster and better the promise of dynamic spectrum access: invited talk.
FOMC
Seth Gilbert
2011 Misc conf
Generating Fast Indulgent Algorithms.
ICDCN
Dan Alistarh, Seth Gilbert, Rachid Guerraoui, Corentin Travers
2011 J jnl
Guest Editorial: Parallelism in Algorithms and Architectures.
Theory Comput. Syst.
Michael A. Bender, Seth Gilbert
2011 A conf
Leveraging Channel Diversity to Gain Efficiency and Robustness for Wireless Broadcast.
DISC
Shlomi Dolev, Seth Gilbert, Majid Khabbazian, Calvin C. Newport
2011 J jnl
Meeting the deadline: on the complexity of fault-tolerant continuous gossip.
Distributed Comput.
Chryssis Georgiou, Seth Gilbert, Dariusz R. Kowalski
2011 A* conf
Mutual Exclusion with O(log^2 Log n) Amortized Work.
FOCS
Michael A. Bender, Seth Gilbert
2011 A* conf
Optimal-time adaptive strong renaming, with applications to counting.
PODC
Dan Alistarh, James Aspnes, Keren Censor-Hillel, Seth Gilbert, Morteza Zadimoghaddam
2011 A* conf
Structuring unreliable radio networks.
PODC
Keren Censor-Hillel, Seth Gilbert, Fabian Kuhn, Nancy A. Lynch, Calvin C. Newport
2011 A* conf
The Complexity of Renaming.
FOCS
Dan Alistarh, James Aspnes, Seth Gilbert, Rachid Guerraoui
2010 A conf
Brief Announcement: New Bounds for Partially Synchronous Set Agreement.
DISC
Dan Alistarh, Seth Gilbert, Rachid Guerraoui, Corentin Travers
2010 B conf
Collaborative scoring with dishonest participants.
SPAA
Seth Gilbert, Rachid Guerraoui, Faezeh Malakouti Rad, Morteza Zadimoghaddam
2010 A* conf
Distributed Agreement with Optimal Communication Complexity.
SODA
Seth Gilbert, Dariusz R. Kowalski
2010 A conf
Fast Randomized Test-and-Set and Renaming.
DISC
Dan Alistarh, Hagit Attiya, Seth Gilbert, Andrei Giurgiu, Rachid Guerraoui
2010 — conf
How Efficient Can Gossip Be? (On the Cost of Resilient Information Exchange).
ICALP (2)
Dan Alistarh, Seth Gilbert, Rachid Guerraoui, Morteza Zadimoghaddam
2010 A* conf
Meeting the deadline: on the complexity of fault-tolerant continuous gossip.
PODC
Chryssis Georgiou, Seth Gilbert, Dariusz R. Kowalski
2010 J jnl
Rambo: a robust, reconfigurable atomic memory service for dynamic networks.
Distributed Comput.
Seth Gilbert, Nancy A. Lynch, Alexander A. Shvartsman
2010 B conf
Securing every bit: authenticated broadcast in radio networks.
SPAA
Dan Alistarh, Seth Gilbert, Rachid Guerraoui, Zarko Milosevic, Calvin C. Newport
2010 A conf
Trusted Computing for Fault-Prone Wireless Networks.
DISC
Seth Gilbert, Dariusz R. Kowalski
2009 A* conf
A new approach to incremental topological ordering.
SODA
Michael A. Bender, Jeremy T. Fineman, Seth Gilbert
2009 A* conf
Interference-Resilient Information Exchange.
INFOCOM
Seth Gilbert, Rachid Guerraoui, Dariusz R. Kowalski, Calvin C. Newport
2009 B conf
Of Choices, Failures and Asynchrony: The Many Faces of Set Agreement.
ISAAC
Dan Alistarh, Seth Gilbert, Rachid Guerraoui, Corentin Travers
2009 J jnl
Of malicious motes and suspicious sensors: On the efficiency of malicious interference in wireless networks.
Theor. Comput. Sci.
Seth Gilbert, Rachid Guerraoui, Calvin C. Newport
2009 J jnl
Reconfigurable distributed storage for dynamic networks.
J. Parallel Distributed Comput.
Gregory V. Chockler, Seth Gilbert, Vincent Gramoli, Peter M. Musial, Alexander A. Shvartsman
2009 J jnl
Reliability and security in wireless networks.
SIGACT News
Seth Gilbert, Dariusz R. Kowalski
2009 — conf
Reliable distributed computing on unreliable radio channels.
S³@MobiHoc
Shlomi Dolev, Seth Gilbert, Rachid Guerraoui, Dariusz R. Kowalski, Calvin Newport, Fabian Kuhn, Nancy A. Lynch
2009 J jnl
Self-stabilizing robot formations over unreliable networks.
ACM Trans. Auton. Adapt. Syst.
Seth Gilbert, Nancy A. Lynch, Sayan Mitra, Tina Nolte
2009 A* conf
The wireless synchronization problem.
PODC
Shlomi Dolev, Seth Gilbert, Rachid Guerraoui, Fabian Kuhn, Calvin C. Newport
2008 J jnl
Consensus and collision detectors in radio networks.
Distributed Comput.
Gregory V. Chockler, Murat Demirbas, Seth Gilbert, Nancy A. Lynch, Calvin C. Newport, Tina Nolte
2008 A* conf
Extensible encoding of type hierarchies.
POPL
Hamed S. Alavi, Seth Gilbert, Rachid Guerraoui
2008 A conf
How to Solve Consensus in the Smallest Window of Synchrony.
DISC
Dan Alistarh, Seth Gilbert, Rachid Guerraoui, Corentin Travers
2008 A* conf
On fault tolerance and wireless networks.
PODC
Seth Gilbert
2008 A* conf
On the complexity of asynchronous gossip.
PODC
Chryssis Georgiou, Seth Gilbert, Rachid Guerraoui, Dariusz R. Kowalski
2008 A* conf
Secure communication over radio channels.
PODC
Shlomi Dolev, Seth Gilbert, Rachid Guerraoui, Calvin C. Newport
2008 C conf
Self-stabilizing Mobile Robot Formations with Virtual Nodes.
SSS
Seth Gilbert, Nancy A. Lynch, Sayan Mitra, Tina Nolte
2008 A* conf
Virtual infrastructure for collision-prone wireless networks.
PODC
Gregory V. Chockler, Seth Gilbert, Nancy A. Lynch
2007 A conf
Gossiping in a Multi-channel Radio Network.
DISC
Shlomi Dolev, Seth Gilbert, Rachid Guerraoui, Calvin C. Newport
2007 A conf
On the Message Complexity of Indulgent Consensus.
DISC
Seth Gilbert, Rachid Guerraoui, Dariusz R. Kowalski
2007 J jnl
The virtual node layer: a programming abstraction for wireless sensor networks.
SIGBED Rev.
Matthew Brown, Seth Gilbert, Nancy A. Lynch, Calvin C. Newport, Tina Nolte, Michael Spindel
2007 — —
Virtual infrastructure for wireless ad hoc networks.
Seth Gilbert
2006 — conf
Communication-Efficient Probabilistic Quorum Systems for Sensor Networks.
PerCom Workshops
Gregory V. Chockler, Seth Gilbert, Boaz Patt-Shamir
2006 A conf
Contention Resolution with Heterogeneous Job Sizes.
ESA
Michael A. Bender, Jeremy T. Fineman, Seth Gilbert
2006 B conf
Of Malicious Motes and Suspicious Sensors: On the Efficiency of Malicious Interference in Wireless Networks.
OPODIS
Seth Gilbert, Rachid Guerraoui, Calvin C. Newport
2006 A* conf
Playing games in many possible worlds.
EC
Matt Lepinski, David Liben-Nowell, Seth Gilbert, April Rasala Lehman
2005 — conf
Autonomous virtual mobile nodes.
DIALM-POMC
Shlomi Dolev, Seth Gilbert, Elad Schiller, Alexander A. Shvartsman, Jennifer L. Welch
2005 B conf
Autonomous virtual mobile nodes.
SPAA
Shlomi Dolev, Seth Gilbert, Elad Schiller, Alexander A. Shvartsman, Jennifer L. Welch
2005 A* conf
Brief announcement: virtual stationary automata for mobile networks.
PODC
Shlomi Dolev, Limor Lahiani, Seth Gilbert, Nancy A. Lynch, Tina Nolte
2005 B conf
Concurrent cache-oblivious b-trees.
SPAA
Michael A. Bender, Jeremy T. Fineman, Seth Gilbert, Bradley C. Kuszmaul
2005 A* conf
Consensus and collision detectors in wireless Ad Hoc networks.
PODC
Gregory V. Chockler, Murat Demirbas, Seth Gilbert, Calvin C. Newport, Tina Nolte
2005 J jnl
GeoQuorums: implementing atomic memory in mobile
Distributed Comput.
Shlomi Dolev, Seth Gilbert, Nancy A. Lynch, Alexander A. Shvartsman, Jennifer L. Welch
2005 — conf
Reconciling the Theory and Practice of (Un)Reliable Wireless Broadcast.
ICDCS Workshops
Gregory V. Chockler, Murat Demirbas, Seth Gilbert, Nancy A. Lynch, Calvin C. Newport, Tina Nolte
2005 B conf
Reconfigurable Distributed Storage for Dynamic Networks.
OPODIS
Gregory V. Chockler, Seth Gilbert, Vincent Gramoli, Peter M. Musial, Alexander A. Shvartsman
2005 B conf
Timed Virtual Stationary Automata for Mobile Networks.
OPODIS
Shlomi Dolev, Seth Gilbert, Limor Lahiani, Nancy A. Lynch, Tina Nolte
2004 A* conf
Brief announcement: virtual mobile nodes for mobile ad hoc networks.
PODC
Shlomi Dolev, Seth Gilbert, Nancy A. Lynch, Elad Schiller, Alexander A. Shvartsman, Jennifer L. Welch
2004 B conf
On-the-fly maintenance of series-parallel relationships in fork-join multithreaded programs.
SPAA
Michael A. Bender, Jeremy T. Fineman, Seth Gilbert, Charles E. Leiserson
2004 B conf
The Quorum Deployment Problem.
OPODIS
Seth Gilbert, Grzegorz Malewicz
2004 A conf
Virtual Mobile Nodes for Mobile Ad Hoc Networks.
DISC
Shlomi Dolev, Seth Gilbert, Nancy A. Lynch, Elad Schiller, Alexander A. Shvartsman, Jennifer L. Welch
2003 A conf
GeoQuorums: Implementing Atomic Memory in Mobile
DISC
Shlomi Dolev, Seth Gilbert, Nancy A. Lynch, Alexander A. Shvartsman, Jennifer L. Welch
2003 A conf
RAMBO II: Rapidly Reconfigurable Atomic Memory for Dynamic Networks.
DSN
Seth Gilbert, Nancy A. Lynch, Alexander A. Shvartsman
2002 J jnl
Brewer's conjecture and the feasibility of consistent, available, partition-tolerant web services.
SIGACT News
Seth Gilbert, Nancy A. Lynch