activity
20152024
most citedFlexible Paxos: Quorum intersection revisited

48 citations · 102 across the 19 of their papers we have counts for

collaborators
Showing 2021Show all

5 papers · 1 filter

cs.DC2021

Be Aware of Your Leaders

Shir Cohen, Rati Gelashvili, Lefteris Kokoris Kogias +4

Advances in blockchains have influenced the State-Machine-Replication (SMR) world and many state-of-the-art blockchain-SMR solutions are based on two pillars: Chaining and Leader-r…

cs.DC2021

Jolteon and Ditto: Network-Adaptive Efficient Consensus with Asynchronous Fallback

Rati Gelashvili, Lefteris Kokoris-Kogias, Alberto Sonnino +2

Existing committee-based Byzantine state machine replication (SMR) protocols, typically deployed in production blockchains, face a clear trade-off: (1) they either achieve linear c…

cs.CR2021★ 8 cited

Narwhal and Tusk: A DAG-based Mempool and Efficient BFT Consensus

George Danezis, Eleftherios Kokoris Kogias, Alberto Sonnino +1

We propose separating the task of reliable transaction dissemination from transaction ordering, to enable high-performance Byzantine fault-tolerant quorum-based consensus. We desig…

cs.DC2021★ 2 cited

Be Prepared When Network Goes Bad: An Asynchronous View-Change Protocol

Rati Gelashvili, Lefteris Kokoris-Kogias, Alexander Spiegelman +1

The popularity of permissioned blockchain systems demands BFT SMR protocols that are efficient under good network conditions (synchrony) and robust under bad network conditions (as…

cs.DC2021

All You Need is DAG

Idit Keidar, Eleftherios Kokoris-Kogias, Oded Naor +1

We present DAG-Rider, the first asynchronous Byzantine Atomic Broadcast protocol that achieves optimal resilience, optimal amortized communication complexity, and optimal time comp…