Easy impossibility proofs for distributed consensus problems
From MaRDI portal
Recommendations
Cites work
Cited in
(67)- Agreement in synchronous networks with ubiquitous faults
- An anticipatory protocol to reach fast consensus in multi-agent systems
- Impossibility of distributed consensus with one faulty process
- Quantum multi-valued Byzantine agreement based on d-dimensional entangled states
- On the power of an honest majority in three-party computation without broadcast
- Dissecting distributed coordination
- Graph relabelling systems: a tool for encoding, proving, studying and visualizing distributed algorithms
- Resource-restricted cryptography: revisiting MPC bounds in the proof-of-work era
- Player-replaceability and forensic support are two sides of the same (crypto) coin
- Byzantine agreement with homonyms
- Revisiting asynchronous fault tolerant computation with optimal resilience
- Optimal asynchronous agreement and leader election algorithm for complete networks with Byzantine faulty links
- Fair Exchange Is Incomparable to Consensus
- Computing on anonymous networks with sense of direction
- Reaching approximate Byzantine consensus with multi-hop communication
- Consensus in the presence of mortal Byzantine faulty processes
- On the round complexity of randomized Byzantine agreement
- Memory checking for parallel RAMs
- On secure computation of solitary output functionalities with and without broadcast
- Modular construction of an efficient 1-bit Byzantine agreement protocol
- Hundreds of impossibility results for distributed computing
- Improved time bounds for linearizable implementations of abstract data types
- Oblivious transfer in incomplete networks
- Concurrent asynchronous Byzantine agreement in expected-constant rounds, revisited
- Characterization of secure multiparty computation without broadcast
- Approximate agreement under mobile Byzantine faults
- Characterization of secure multiparty computation without broadcast
- Synchronous \(t\)-resilient consensus in arbitrary graphs
- A layered analysis of consensus
- Recent results on fault-tolerant consensus in message-passing networks
- Reaching approximate Byzantine consensus with multi-hop communication
- Complete characterization of broadcast and pseudo-signatures from correlations
- The Kronecker product and local computations in graphs
- Fast agreement in networks with Byzantine nodes
- Completeness theorems for adaptively secure broadcast
- Universal covers of graphs: Isomorphism to depth \(n-1\) implies isomorphism to all depths
- Fault-tolerant algorithms for tick-generation in asynchronous logic: robust pulse generation
- An algorithm for identification of maliciously faulty units
- Efficient reliable communication over partially authenticated networks
- Breaking the \(O(\sqrt{n})\)-bit barrier: Byzantine agreement with polylog bits per party
- Phase transitions of Best‐of‐two and Best‐of‐three on stochastic block models
- On private computation in incomplete networks
- Secure consensus with distributed detection via two-hop communication
- Multiparty contract signing over a reliable network
- On the impact of link faults on Byzantine agreement
- Multidimensional agreement in Byzantine systems
- Wait-free approximate agreement on graphs
- Wait-free approximate agreement on graphs
- Quasi-majority functional voting on expander graphs
- Is information-theoretic topology-hiding computation possible?
- Rigorously modeling self-stabilizing fault-tolerant circuits: an ultra-robust clocking scheme for systems-on-chip
- Modular construction of a Byzantine agreement protocol with optimal message bit complexity
- Reliable communication over partially authenticated networks
- On the round complexity of Byzantine agreement without initial set-up
- Efficient agreement using fault diagnosis.
- A simple proof of a simple consensus algorithm
- Communication complexity of Byzantine agreement, revisited
- On information invariants in robotics
- Must the communication graph of MPC protocols be an expander?
- Scalable agreement protocols with optimal optimistic efficiency
- Synchronous \(t\)-resilient consensus in arbitrary graphs
- Space-efficient asynchronous consensus without shared memory initialization
- Clock synchronization and the power of broadcasting
- Fault-tolerant consensus in directed graphs
- Toward an algebraic theory of systems
- Efficient algorithms for anonymous Byzantine agreement
- The epigenetic consensus problem
This page was built for publication: Easy impossibility proofs for distributed consensus problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1079947)
