Rachid Guerraoui

From MaRDI portal
Person:453506

Available identifiers

zbMath Open guerraoui.rachidDBLPg/RachidGuerraouiWikidataQ59149378 ScholiaQ59149378MaRDI QIDQ453506

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
``\(\varGamma\)-accurate failure detectors2024-07-11Paper
Differential Privacy and Byzantine Resilience in SGD2024-03-26Paper
On the Validity of Consensus2024-03-26Paper
https://portal.mardi4nfdi.de/entity/Q60616872023-12-08Paper
Revisiting the relationship between non-blocking atomic commitment and consensus2023-12-01Paper
Efficient multi-word compare and swap2023-11-02Paper
Who started this rumor? Quantifying the natural differential privacy of gossip protocols2023-11-02Paper
Monotonic Prefix Consistency in Distributed Systems2023-03-10Paper
Demystifying Bitcoin (Keynote Abstract).2023-02-07Paper
Scalable Byzantine reliable broadcast2023-02-03Paper
Genuinely distributed Byzantine machine learning2022-08-24Paper
https://portal.mardi4nfdi.de/entity/Q50908962022-07-21Paper
Removing algorithmic discrimination (with minimal individual error)2022-06-13Paper
The consensus number of a cryptocurrency2022-04-01Paper
Correction to: ``The consensus number of a cryptocurrency2022-04-01Paper
Genuinely Distributed Byzantine Machine Learning2021-03-15Paper
The Impact of RDMA on Agreement2021-01-20Paper
The Consensus Number of a Cryptocurrency2021-01-20Paper
X-Ability: a theory of replication2020-12-03Paper
Non-blocking atomic commit in asynchronous distributed systems with failure detectors2020-12-03Paper
The notions of time and global state in a distributed system2020-11-10Paper
https://portal.mardi4nfdi.de/entity/Q52078922020-01-13Paper
The weakest failure detector for eventual consistency2019-11-27Paper
Passing Messages while Sharing Memory2019-09-19Paper
Locking Timestamps versus Locking Objects2019-09-19Paper
The PCL Theorem2019-02-25Paper
The collective memory of amnesic processes2018-11-05Paper
Byzantine fireflies2018-08-24Paper
Privacy-conscious information diffusion in social networks2018-08-24Paper
Optimal fair computation2018-08-16Paper
The entropy of a distributed computation random number generation from memory interleaving2018-08-10Paper
\(\mathrm {TM}^{2}\mathrm {C}\): a software transactional memory for many-cores2018-08-10Paper
Collision-Free Pattern Formation2018-07-18Paper
On the smallest grain of salt to get a unique identity2018-04-12Paper
On verifying causal consistency2017-10-20Paper
Brief Announcement2017-10-11Paper
The Benefits of Entropy in Population Protocols.2017-09-29Paper
The complexity of early deciding set agreement: how can topology help?2016-06-06Paper
Safety-liveness exclusion in distributed computing2016-03-23Paper
The weakest failure detector for eventual consistency2016-03-23Paper
The complexity of obstruction-free implementations2015-11-11Paper
The complexity of robust atomic storage2015-09-11Paper
Byzantine agreement with homonyms2015-09-11Paper
The weakest failure detectors to solve certain fundamental problems in distributed computing2015-08-03Paper
How fast can a distributed atomic read be?2015-08-03Paper
The semantics of progress in lock-based transactional memory2015-07-03Paper
Synchronizing without locks is inherently expensive2015-03-10Paper
Toward a theory of transactional contention managers2015-03-10Paper
How fast can a very robust read be?2015-03-10Paper
X-ability2015-03-03Paper
Indulgent algorithms (preliminary version)2015-03-03Paper
Highly dynamic distributed computing with byzantine failures2015-03-02Paper
Fast byzantine agreement2015-03-02Paper
Introducing speculation in self-stabilization2015-03-02Paper
Secure communication over radio channels2014-12-12Paper
Sharing is harder than agreeing2014-12-12Paper
On the complexity of asynchronous gossip2014-12-12Paper
On the liveness of transactional memory2014-12-05Paper
Extensible encoding of type hierarchies2014-09-12Paper
Tight Bounds for Asynchronous Renaming2014-09-12Paper
The failure detector abstraction2014-08-13Paper
The Complexity of Renaming2014-07-30Paper
The inherent price of indulgence2014-07-25Paper
The wireless synchronization problem2014-07-23Paper
Laws of order2014-04-10Paper
Byzantine agreement with homonyms2014-03-28Paper
Refined quorum systems2014-03-13Paper
On the weakest failure detector ever2014-03-13Paper
Asynchronous gossip2014-02-17Paper
Computing in social networks2014-02-11Paper
A note on set agreement with omission failures2013-08-23Paper
On the weakest failure detector ever2013-06-28Paper
Model checking transactional memories2013-06-28Paper
The weakest failure detectors to boost obstruction-freedom2013-06-20Paper
Anonymous and fault-tolerant shared-memory computing2013-06-20Paper
The overhead of consensus failure recovery2013-06-20Paper
Failure detectors as type boosters2013-06-20Paper
The inherent price of indulgence2013-06-07Paper
The weakest failure detectors to solve quittable consensus and nonblocking atomic commit2013-03-19Paper
Generating fast indulgent algorithms2012-12-07Paper
Verification of STM on relaxed memory models2012-09-27Paper
Of choices, failures and asynchrony: the many faces of set agreement2012-04-26Paper
Decentralized polling with respectable participants2012-02-14Paper
The disagreement power of an adversary2012-02-06Paper
Generalized Universality2011-09-02Paper
The impossibility of boosting distributed service resilience2011-07-08Paper
The complexity of early deciding set agreement2011-05-17Paper
Fast access to distributed atomic memory2011-04-04Paper
Introduction to Reliable and Secure Distributed Programming2011-02-21Paper
Fast randomized test-and-set and renaming2010-09-10Paper
Refined quorum systems2010-09-09Paper
How efficient can gossip be? (On the cost of resilient information exchange)2010-09-07Paper
From a static impossibility to an adaptive lower bound: the complexity of early deciding set agreement2010-08-16Paper
Tight failure detection bounds on atomic object implementations2010-07-14Paper
Distributed Computing2010-02-23Paper
On failure detectors and type boosters. (Extended abstract)2010-02-23Paper
Of Choices, Failures and Asynchrony: The Many Faces of Set Agreement2009-12-17Paper
Decentralized Polling with Respectable Participants2009-12-03Paper
The Disagreement Power of an Adversary2009-11-19Paper
Elastic Transactions2009-11-19Paper
FST TCS 2003: Foundations of Software Technology and Theoretical Computer Science2009-08-06Paper
Fast non-blocking atomic commit: an inherent trade-off2009-07-21Paper
Names Trump Malice: Tiny Mobile Agents Can Tolerate Byzantine Failures2009-07-14Paper
Software Transactional Memory on Relaxed Memory Models2009-06-30Paper
Transactional Memory: Glimmer of a Theory2009-06-30Paper
Of malicious motes and suspicious sensors: On the efficiency of malicious interference in wireless networks2009-03-02Paper
A topological treatment of early-deciding set-agreement2009-03-02Paper
A Topological Treatment of Early-Deciding Set-Agreement2009-01-29Paper
Completeness and Nondeterminism in Model Checking Transactional Memories2008-11-25Paper
The Weakest Failure Detector for Message Passing Set-Agreement2008-11-20Paper
Permissiveness in Transactional Memories2008-11-20Paper
Optimistic Erasure-Coded Distributed Storage2008-11-20Paper
How to Solve Consensus in the Smallest Window of Synchrony2008-11-20Paper
The Weakest Failure Detectors to Boost Obstruction-Freedom2008-09-09Paper
On the Message Complexity of Indulgent Consensus2008-09-02Paper
Gossiping in a Multi-channel Radio Network2008-09-02Paper
Amnesic Distributed Storage2008-09-02Paper
The gap in circumventing the impossibility of consensus2008-06-26Paper
The Time-Complexity of Local Decision in Distributed Agreement2008-06-19Paper
Secretive birds: privacy in population protocols2008-04-22Paper
The perfectly synchronized round-based model of distributed computing2007-05-14Paper
Distributed Computing2006-11-01Paper
Distributed Computing2006-11-01Paper
Distributed Computing2006-11-01Paper
Introduction to Reliable Distributed Programming2006-04-12Paper
Mutual exclusion in asynchronous systems with failure detectors2005-08-03Paper
Reliable and total order broadcast in the crash-recovery model2005-08-03Paper
The Driving Philosophers2005-04-29Paper
https://portal.mardi4nfdi.de/entity/Q30458492004-08-12Paper
https://portal.mardi4nfdi.de/entity/Q30467222004-08-12Paper
https://portal.mardi4nfdi.de/entity/Q44371262003-12-07Paper
https://portal.mardi4nfdi.de/entity/Q44371192003-12-07Paper
https://portal.mardi4nfdi.de/entity/Q44134052003-07-17Paper
Effective multicast programming in large scale distributed systems2003-02-04Paper
Experiences with object group systems2003-02-04Paper
Open consensus2003-02-04Paper
https://portal.mardi4nfdi.de/entity/Q45482202002-10-20Paper
On the hardness of failure-sensitive agreement problems.2002-07-14Paper
https://portal.mardi4nfdi.de/entity/Q45301912002-05-30Paper
Atomic broadcast in a Byzantine model2001-10-04Paper
Genuine atomic multicast in asynchronous distributed systems2001-08-20Paper

Research outcomes over time

This page was built for person: Rachid Guerraoui