activity
20172021
most citedL3 Fusion: Fast Transformed Convolutions on CPUs

3 citations · 5 across the 2 of their papers we have counts for

collaborators

6 papers

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.DC20212 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

Fast Graphical Population Protocols

Dan Alistarh, Rati Gelashvili, Joel Rybicki

Let be a graph on nodes. In the stochastic population protocol model, a collection of indistinguishable, resource-limited nodes collectively solve tasks via pairwise in…

cs.DC20193 cited

L3 Fusion: Fast Transformed Convolutions on CPUs

Rati Gelashvili, Nir Shavit, Aleksandar Zlateski

Fast convolutions via transforms, either Winograd or FFT, had emerged as a preferred way of performing the computation of convolutional layers, as it greatly reduces the number of…

cs.DC2018

Why Extension-Based Proofs Fail

Dan Alistarh, James Aspnes, Faith Ellen +2

We introduce extension-based proofs, a class of impossibility proofs that includes valency arguments. They are modelled as an interaction between a prover and a protocol. Using pro…

cs.DC2017

Towards Reduced Instruction Sets for Synchronization

Rati Gelashvili, Idit Keidar, Alexander Spiegelman +1

Contrary to common belief, a recent work by Ellen, Gelashvili, Shavit, and Zhu has shown that computability does not require multicore architectures to support "strong" synchroniza…