Not a COINcidence: Sub-Quadratic Asynchronous Byzantine Agreement WHP

v1v2v3 (latest)

Not a COINcidence: Sub-Quadratic Asynchronous Byzantine Agreement WHP

16 February 2020

Alexander Spiegelman

ArXiv (abs)PDF HTML

Papers citing "Not a COINcidence: Sub-Quadratic Asynchronous Byzantine Agreement WHP"

15 / 15 papers shown

Title
All Byzantine Agreement Problems are Expensive P. Civit Seth Gilbert R. Guerraoui J. Komatovic Anton Paramonov M. Vidigueira 24 7 0 14 Nov 2023
Communication Lower Bounds for Cryptographic Broadcast Protocols Erica Blum Elette Boyle Ran Cohen Chen-Da Liu-Zhang 24 7 0 04 Sep 2023
Strong Byzantine Agreement with Adaptive Word Complexity P. Civit Seth Gilbert R. Guerraoui J. Komatovic M. Vidigueira AAML 52 3 0 07 Aug 2023
Subquadratic Multivalued Asynchronous Byzantine Agreement WHP Shir Cohen I. Keidar 23 3 0 05 Aug 2023
Dynamic Probabilistic Reliable Broadcast Veronika Anikina João Paulo Bezerra Petr Kuznetsov Liron Schiff Stefan Schmid 48 1 0 07 Jun 2023
On the Validity of Consensus P. Civit Seth Gilbert R. Guerraoui J. Komatovic M. Vidigueira 44 11 0 12 Jan 2023
Distributed Randomness from Approximate Agreement Luciano Freitas Petr Kuznetsov Andrei Tonkikh 44 7 0 24 May 2022
Optimal Clock Synchronization with Signatures Christoph Lenzen J. Loss 27 7 0 04 Mar 2022
Make Every Word Count: Adaptive BA with Fewer Words Shir Cohen I. Keidar Alexander Spiegelman 21 5 0 18 Feb 2022
On Payment Channels in Asynchronous Money Transfer Systems O. Naor I. Keidar 68 6 0 14 Feb 2022
Byzantine Agreement with Less Communication: Recent Advances Shirly Cohen I. Keidar O. Naor AI4CE 68 5 0 03 Nov 2021
Efficient Asynchronous Byzantine Agreement without Private Setups Yi Gao Yuan Lu Zhenliang Lu Qiang Tang Jing Xu Zhenfeng Zhang 45 45 0 15 Jun 2021
Economically Viable Randomness David Yakira Avi Asayag Ido Grayevsky I. Keidar 8 8 0 07 Jul 2020
Expected Linear Round Synchronization: The Missing Link for Linear Byzantine SMR O. Naor I. Keidar 87 51 0 18 Feb 2020
In Search for an Optimal Authenticated Byzantine Agreement Alexander Spiegelman 35 15 0 17 Feb 2020