Seth Gilbert

From MaRDI portal
Person:660992

Available identifiers

zbMath Open gilbert.sethDBLP84/3601WikidataQ61278473 ScholiaQ61278473MaRDI QIDQ6482825

List of research outcomes





PublicationDate of PublicationType
Byzantine consensus is \(\Theta(n^2)\): the Dolev-Reischuk bound is tight even in partial synchrony!2024-07-26Paper
Contention Resolution with Predictions2024-03-26Paper
On the Validity of Consensus2024-03-26Paper
Brief announcement: Polygraph: accountable Byzantine agreement2023-11-02Paper
Leader election in well-connected graphs2023-04-11Paper
Parallel finger search structures2023-02-03Paper
On bioelectric algorithms2023-02-03Paper
https://portal.mardi4nfdi.de/entity/Q50911052022-07-21Paper
https://portal.mardi4nfdi.de/entity/Q50923562022-07-21Paper
Latency, capacity, and distributed minimum spanning trees2022-03-29Paper
DConstructor: Efficient and Robust Network Construction with Polylogarithmic Overhead2021-03-15Paper
Confidential gossip2020-10-16Paper
On simple back-off in unreliable radio networks2020-01-16Paper
Contention resolution on a fading channel2019-11-27Paper
Leader Election in Well-Connected Graphs2019-09-19Paper
Dynamic Task Allocation in Asynchronous Shared Memory2019-06-20Paper
https://portal.mardi4nfdi.de/entity/Q46339252019-05-06Paper
Scaling Exponential Backoff2019-02-25Paper
Cost-Oblivious Storage Reallocation2018-11-05Paper
A New Approach to Incremental Cycle Detection and Related Problems2018-10-30Paper
Smoothed analysis of dynamic networks2018-08-24Paper
The computational power of beeps2018-08-24Paper
Smoothed analysis of dynamic networks2018-08-13Paper
How to Scale Exponential Backoff: Constant Throughput, Polylog Access Attempts, and Robustness2018-07-16Paper
File Maintenance: When in Doubt, Change the Layout!2018-07-16Paper
Symmetry Breaking with Noisy Processes2017-10-11Paper
Communication Primitives in Cognitive Radio Networks2017-10-11Paper
Brief Announcement2017-10-11Paper
Who are you? Secure identities in single hop ad hoc networks2017-10-06Paper
Contention Resolution on a Fading Channel2017-09-29Paper
Bounds for Blind Rate Adaptation2017-09-29Paper
On Differentially Private Online Collaborative Recommendation Systems2016-05-19Paper
Efficient communication in cognitive radio networks2016-03-23Paper
Reconfigurable distributed storage for dynamic networks2015-12-18Paper
Reallocation problems in scheduling2015-10-19Paper
Optimal-time adaptive strong renaming, with applications to counting2015-09-11Paper
Structuring unreliable radio networks2015-09-11Paper
Consensus and collision detectors in wireless Ad Hoc networks2015-03-10Paper
Maximal independent sets in multichannel radio networks2015-03-02Paper
Meeting the deadline2015-03-02Paper
Secure communication over radio channels2014-12-12Paper
On the complexity of asynchronous gossip2014-12-12Paper
Virtual infrastructure for collision-prone wireless networks2014-12-12Paper
Leader election in shared spectrum radio networks2014-12-05Paper
Aggregation in dynamic networks2014-12-05Paper
Making evildoers pay2014-12-05Paper
Broadcast in the Ad Hoc SINR Model2014-09-29Paper
Extensible encoding of type hierarchies2014-09-12Paper
Tight Bounds for Asynchronous Renaming2014-09-12Paper
The Complexity of Renaming2014-07-30Paper
Mutual Exclusion with O(log^2 Log n) Amortized Work2014-07-30Paper
The wireless synchronization problem2014-07-23Paper
Structuring unreliable radio networks2014-07-11Paper
https://portal.mardi4nfdi.de/entity/Q54176812014-05-22Paper
Asynchronous gossip2014-02-17Paper
Consensus and collision detectors in radio networks2013-06-28Paper
GeoQuorums: implementing atomic memory in mobile ad hoc networks2013-06-07Paper
Generating fast indulgent algorithms2012-12-07Paper
Of choices, failures and asynchrony: the many faces of set agreement2012-04-26Paper
\textsc{Rambo}: a robust, reconfigurable atomic memory service for dynamic networks2012-02-06Paper
Meeting the deadline: on the complexity of fault-tolerant continuous gossip2012-02-06Paper
Leveraging Channel Diversity to Gain Efficiency and Robustness for Wireless Broadcast2011-10-28Paper
Fast Randomized Test-and-Set and Renaming2010-09-10Paper
Trusted Computing for Fault-Prone Wireless Networks2010-09-10Paper
How Efficient Can Gossip Be? (On the Cost of Resilient Information Exchange)2010-09-07Paper
Of Choices, Failures and Asynchrony: The Many Faces of Set Agreement2009-12-17Paper
Of malicious motes and suspicious sensors: On the efficiency of malicious interference in wireless networks2009-03-02Paper
How to Solve Consensus in the Smallest Window of Synchrony2008-11-20Paper
Gossiping in a Multi-channel Radio Network2008-09-02Paper
On the Message Complexity of Indulgent Consensus2008-09-02Paper
Contention Resolution with Heterogeneous Job Sizes2008-03-11Paper
Principles of Distributed Systems2005-12-15Paper

Research outcomes over time

This page was built for person: Seth Gilbert