On the round complexity of randomized Byzantine agreement (Q2121502): Difference between revisions

@@ Property / DOI @@
-.1007/s00145-022-09421-7
@@ Property / DOI: 10.1007/s00145-022-09421-7 / rank @@
-Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W4214936143
@@ Property / OpenAlex ID: W4214936143 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.11329
@@ Property / arXiv ID: 1907.11329 / rank @@
+Normal rank
@@ Property / cites work @@
+Communication Complexity of Byzantine Agreement, Revisited
+Normal rank
@@ Property / cites work @@
+Synchronous Byzantine agreement with expected \(O(1)\) rounds, expected \(O(n^2)\) communication, and optimal resilience
+Normal rank
@@ Property / cites work @@
+Tight bounds for asynchronous randomized consensus
+Normal rank
@@ Property / cites work @@
+Lower Bounds for Randomized Consensus under a Weak Adversary
+Normal rank
@@ Property / cites work @@
+A tight lower bound for randomized synchronous consensus
+Normal rank
@@ Property / cites work @@
+Byzantine agreement in the full-information model in O(log n) rounds
+Normal rank
@@ Property / cites work @@
+Simple constant-time consensus protocols in realistic failure models
+Normal rank
@@ Property / cites work @@
+Probabilistic Termination and Composability of Cryptographic Protocols
+Normal rank
@@ Property / cites work @@
+Round-Preserving Parallel Composition of Probabilistic-Termination Cryptographic Protocols
+Normal rank
@@ Property / cites work @@
+Authenticated Algorithms for Byzantine Agreement
@@ Property / cites work: Authenticated Algorithms for Byzantine Agreement / rank @@
+Normal rank
@@ Property / cites work @@
+Early stopping in Byzantine agreement
@@ Property / cites work: Early stopping in Byzantine agreement / rank @@
+Normal rank
@@ Property / cites work @@
+An Optimal Probabilistic Protocol for Synchronous Byzantine Agreement
+Normal rank
@@ Property / cites work @@
+A lower bound for the time to assure interactive consistency
+Normal rank
@@ Property / cites work @@
+Easy impossibility proofs for distributed consensus problems
+Normal rank
@@ Property / cites work @@
+Efficient player-optimal protocols for strong and differential consensus
+Normal rank
@@ Property / cites work @@
+On the Number of Synchronous Rounds Sufficient for Authenticated Byzantine Agreement
+Normal rank
@@ Property / cites work @@
+Boolean functions with low average sensitivity depend on few coordinates
+Normal rank
@@ Property / cites work @@
+Fully polynomial Byzantine agreement in <i>t</i> + 1 rounds
+Normal rank
@@ Property / cites work @@
+Q4250769
@@ Property / cites work: Q4250769 / rank @@
+Normal rank
@@ Property / cites work @@
+Fault-tolerant Computation in the Full Information Model
+Normal rank
@@ Property / cites work @@
+A Digital Signature Scheme Secure Against Adaptive Chosen-Message Attacks
+Normal rank
@@ Property / cites work @@
+Adaptively Secure Coin-Flipping, Revisited
@@ Property / cites work: Adaptively Secure Coin-Flipping, Revisited / rank @@
+Normal rank
@@ Property / cites work @@
+New Techniques for Noninteractive Zero-Knowledge
@@ Property / cites work: New Techniques for Noninteractive Zero-Knowledge / rank @@
+Normal rank
@@ Property / cites work @@
+Verifiable Random Functions from Standard Assumptions
+Normal rank
@@ Property / cites work @@
+Q3579423
@@ Property / cites work: Q3579423 / rank @@
+Normal rank
@@ Property / cites work @@
+On Expected Constant-Round Protocols for Byzantine Agreement
+Normal rank
@@ Property / cites work @@
+Byzantine agreement in polynomial expected time
@@ Property / cites work: Byzantine agreement in polynomial expected time / rank @@
+Normal rank
@@ Property / cites work @@
+The Byzantine Generals Problem
@@ Property / cites work: The Byzantine Generals Problem / rank @@
+Normal rank
@@ Property / cites work @@
+The Contest between Simplicity and Efficiency in Asynchronous Byzantine Agreement
+Normal rank
@@ Property / cites work @@
+On the complexity of asynchronous agreement against powerful adversaries
+Normal rank
@@ Property / cites work @@
+On the composition of authenticated Byzantine Agreement
+Normal rank
@@ Property / cites work @@
+Non-interactive correlation distillation, inhomogeneous Markov chains, and the reverse Bonami-Beckner inequality
+Normal rank
@@ Property / cites work @@
+On reverse hypercontractivity
@@ Property / cites work: On reverse hypercontractivity / rank @@
+Normal rank
@@ Property / cites work @@
+Automatically increasing the fault-tolerance of distributed algorithms
+Normal rank
@@ Property / cites work @@
+Analysis of Boolean Functions
@@ Property / cites work: Analysis of Boolean Functions / rank @@
+Normal rank
@@ Property / cites work @@
+Thunderella: blockchains with optimistic instant confirmation
+Normal rank
@@ Property / cites work @@
+Reaching Agreement in the Presence of Faults
@@ Property / cites work: Reaching Agreement in the Presence of Faults / rank @@
+Normal rank
@@ Property / cites work @@
+Q4035712
@@ Property / cites work: Q4035712 / rank @@
+Normal rank
@@ Property / cites work @@
+Unconditional Byzantine agreement for any number of faulty processors
+Normal rank
@@ Property / cites work @@
+On the round complexity of randomized Byzantine agreement
+Normal rank
@@ Property / cites work @@
+Hybrid consensus: efficient consensus in the permissionless model
+Normal rank
@@ Property / DOI @@
+.1007/S00145-022-09421-7
@@ Property / DOI: 10.1007/S00145-022-09421-7 / rank @@
+Normal rank