Rati Gelashvili

57 papers A* 12A 5B 4Journal 29Unranked 5
YearRankTypeTitle / Venue / Authors
2025 B conf
How Exhaustive Does an Extension-Based Proof Need to Be?
OPODIS
Faith Ellen, Shihao Liu, Leqi Zhu, Eli Gafni, Rati Gelashvili
2024 J jnl
Deferred Objects to Enhance Smart Contract Programming with Optimistic Parallel Execution.
CoRR
George Mitenkov, Igor Kabiljo, Zekun Li, Alexander Spiegelman, Satyanarayana Vusirikala, Zhuolun Xiang, Aleksandar Zlateski, Nuno P. Lopes, Rati Gelashvili
2024 J jnl
Revisionist Simulations: A New Approach to Proving Space Lower Bounds.
SIAM J. Comput.
Faith Ellen, Rati Gelashvili, Leqi Zhu
2024 — conf
Shoal: Improving DAG-BFT Latency and Robustness.
FC (1)
Alexander Spiegelman, Balaji Arun, Rati Gelashvili, Zekun Li
2023 B conf
Block-STM: Scaling Blockchain Execution by Turning Ordering Curse to a Performance Blessing.
PPoPP
Rati Gelashvili, Alexander Spiegelman, Zhuolun Xiang, George Danezis, Zekun Li, Dahlia Malkhi, Yu Xia, Runtian Zhou
2023 J jnl
Shoal: Improving DAG-BFT Latency And Robustness.
CoRR
Alexander Spiegelman, Balaji Aurn, Rati Gelashvili, Zekun Li
2023 J jnl
Why Extension-Based Proofs Fail.
SIAM J. Comput.
Dan Alistarh, James Aspnes, Faith Ellen, Rati Gelashvili, Leqi Zhu
2022 — conf
Be Aware of Your Leaders.
Financial Cryptography
Shir Cohen, Rati Gelashvili, Eleftherios Kokoris-Kogias, Zekun Li, Dahlia Malkhi, Alberto Sonnino, Alexander Spiegelman
2022 J jnl
Block-STM: Scaling Blockchain Execution by Turning Ordering Curse to a Performance Blessing.
CoRR
Rati Gelashvili, Alexander Spiegelman, Zhuolun Xiang, George Danezis, Zekun Li, Yu Xia, Runtian Zhou, Dahlia Malkhi
2022 — conf
Jolteon and Ditto: Network-Adaptive Efficient Consensus with Asynchronous Fallback.
Financial Cryptography
Rati Gelashvili, Lefteris Kokoris-Kogias, Alberto Sonnino, Alexander Spiegelman, Zhuolun Xiang
2022 — conf
Short Paper: On Game-Theoretically-Fair Leader Election.
Financial Cryptography
Rati Gelashvili, Guy Goren, Alexander Spiegelman
2021 J jnl
Be Aware of Your Leaders.
CoRR
Shir Cohen, Rati Gelashvili, Lefteris Kokoris-Kogias, Zekun Li, Dahlia Malkhi, Alberto Sonnino, Alexander Spiegelman
2021 J jnl
Be Prepared When Network Goes Bad: An Asynchronous View-Change Protocol.
CoRR
Rati Gelashvili, Lefteris Kokoris-Kogias, Alexander Spiegelman, Zhuolun Xiang
2021 A* conf
Brief Announcement: Be Prepared When Network Goes Bad: An Asynchronous View-Change Protocol.
PODC
Rati Gelashvili, Lefteris Kokoris-Kogias, Alexander Spiegelman, Zhuolun Xiang
2021 A conf
Brief Announcement: Fast Graphical Population Protocols.
DISC
Dan Alistarh, Rati Gelashvili, Joel Rybicki
2021 B conf
Fast Graphical Population Protocols.
OPODIS
Dan Alistarh, Rati Gelashvili, Joel Rybicki
2021 J jnl
Fast Graphical Population Protocols.
CoRR
Dan Alistarh, Rati Gelashvili, Joel Rybicki
2021 J jnl
Jolteon and Ditto: Network-Adaptive Efficient Consensus with Asynchronous Fallback.
CoRR
Rati Gelashvili, Lefteris Kokoris-Kogias, Alberto Sonnino, Alexander Spiegelman, Zhuolun Xiang
2021 A conf
Lower Bounds for Shared-Memory Leader Election Under Bounded Write Contention.
DISC
Dan Alistarh, Rati Gelashvili, Giorgi Nadiradze
2021 J jnl
Lower Bounds for Shared-Memory Leader Election under Bounded Write Contention.
CoRR
Dan Alistarh, Rati Gelashvili, Giorgi Nadiradze
2021 J jnl
Space Lower Bounds for the Signal Detection Problem.
Theory Comput. Syst.
Faith Ellen, Rati Gelashvili, Philipp Woelfel, Leqi Zhu
2020 J jnl
A complexity-based classification for multiprocessor synchronization.
Distributed Comput.
Faith Ellen, Rati Gelashvili, Nir Shavit, Leqi Zhu
2020 A* conf
Brief Announcement: Why Extension-Based Proofs Fail.
PODC
Dan Alistarh, James Aspnes, Faith Ellen, Rati Gelashvili, Leqi Zhu
2020 A* conf
Inducing and Exploiting Activation Sparsity for Fast Inference on Deep Neural Networks.
ICML
Mark Kurtz, Justin Kopinsky, Rati Gelashvili, Alexander Matveev, John Carr, Michael Goin, William M. Leiserson, Sage Moore, Nir Shavit, Dan Alistarh
2019 J jnl
L3 Fusion: Fast Transformed Convolutions on CPUs.
CoRR
Rati Gelashvili, Nir Shavit, Aleksandar Zlateski
2019 A conf
Space Lower Bounds for the Signal Detection Problem.
STACS
Faith Ellen, Rati Gelashvili, Philipp Woelfel, Leqi Zhu
2019 A* conf
Why extension-based proofs fail.
STOC
Dan Alistarh, James Aspnes, Faith Ellen, Rati Gelashvili, Leqi Zhu
2018 J jnl
On the optimal space complexity of consensus for anonymous processes.
Distributed Comput.
Rati Gelashvili
2018 J jnl
Recent Algorithmic Advances in Population Protocols.
SIGACT News
Dan Alistarh, Rati Gelashvili
2018 A* conf
Revisionist Simulations: A New Approach to Proving Space Lower Bounds.
PODC
Faith Ellen, Rati Gelashvili, Leqi Zhu
2018 A* conf
Space-Optimal Majority in Population Protocols.
SODA
Dan Alistarh, James Aspnes, Rati Gelashvili
2018 J jnl
Why Extension-Based Proofs Fail.
CoRR
Dan Alistarh, James Aspnes, Faith Ellen, Rati Gelashvili, Leqi Zhu
2017 A conf
Brief Announcement: Towards Reduced Instruction Sets for Synchronization.
DISC
Rati Gelashvili, Idit Keidar, Alexander Spiegelman, Roger Wattenhofer
2017 — —
On the complexity of synchronization.
Rati Gelashvili
2017 J jnl
Revisionist Simulations: A New Approach to Proving Space Lower Bounds.
CoRR
Faith Ellen, Rati Gelashvili, Leqi Zhu
2017 J jnl
Space-Optimal Majority in Population Protocols.
CoRR
Dan Alistarh, James Aspnes, Rati Gelashvili
2017 A* conf
Time-Space Trade-offs in Population Protocols.
SODA
Dan Alistarh, James Aspnes, David Eisenstat, Rati Gelashvili, Ronald L. Rivest
2017 J jnl
Towards Reduced Instruction Sets for Synchronization.
CoRR
Rati Gelashvili, Idit Keidar, Alexander Spiegelman, Roger Wattenhofer
2016 J jnl
A Complexity-Based Hierarchy for Multiprocessor Synchronization.
CoRR
Faith Ellen, Rati Gelashvili, Nir Shavit, Leqi Zhu
2016 A* conf
A Complexity-Based Hierarchy for Multiprocessor Synchronization: [Extended Abstract].
PODC
Faith Ellen, Rati Gelashvili, Nir Shavit, Leqi Zhu
2016 J jnl
Restricted Isometry Property for General p-Norms.
IEEE Trans. Inf. Theory
Zeyuan Allen Zhu, Rati Gelashvili, Ilya P. Razenshteyn
2016 J jnl
Time-Space Trade-offs in Population Protocols.
CoRR
Dan Alistarh, James Aspnes, David Eisenstat, Rati Gelashvili, Ronald L. Rivest
2015 J jnl
DISC 2015 Review.
SIGACT News
Hillel Avni, Rati Gelashvili
2015 A* conf
Fast and Exact Majority in Population Protocols.
PODC
Dan Alistarh, Rati Gelashvili, Milan Vojnovic
2015 A* conf
How To Elect a Leader Faster than a Tournament.
PODC
Dan Alistarh, Rati Gelashvili, Adrian Vladu
2015 A conf
On the Optimal Space Complexity of Consensus for Anonymous Processes.
DISC
Rati Gelashvili
2015 J jnl
Optimal Space Complexity of Consensus for Anonymous Processes.
CoRR
Rati Gelashvili
2015 J jnl
Polylogarithmic-Time Leader Election in Population Protocols Using Polylogarithmic States.
CoRR
Dan Alistarh, Rati Gelashvili
2015 — conf
Polylogarithmic-Time Leader Election in Population Protocols.
ICALP (2)
Dan Alistarh, Rati Gelashvili
2015 A* conf
Restricted Isometry Property for General p-Norms.
SoCG
Zeyuan Allen Zhu, Rati Gelashvili, Ilya P. Razenshteyn
2014 A* conf
Dynamic Task Allocation in Asynchronous Shared Memory.
SODA
Dan Alistarh, James Aspnes, Michael A. Bender, Rati Gelashvili, Seth Gilbert
2014 J jnl
How to Elect a Leader Faster than a Tournament.
CoRR
Dan Alistarh, Rati Gelashvili, Adrian Vladu
2014 J jnl
Johnson-Lindenstrauss Compression with Neuroscience-Based Constraints.
CoRR
Zeyuan Allen Zhu, Rati Gelashvili, Silvio Micali, Nir Shavit
2014 B conf
On the Importance of Registers for Computability.
OPODIS
Rati Gelashvili, Mohsen Ghaffari, Jerry Li, Nir Shavit
2014 J jnl
On the Importance of Registers for Computability.
CoRR
Rati Gelashvili, Mohsen Ghaffari, Jerry Li, Nir Shavit
2014 J jnl
The Restricted Isometry Property for the General p-Norms.
CoRR
Zeyuan Allen Zhu, Rati Gelashvili, Ilya P. Razenshteyn
2009 — ch.
Mining Railway Delay Dependencies in Large-Scale Real-World Delay Data.
Robust and Online Large-Scale Optimization
Holger Flier, Rati Gelashvili, Thomas Graffagnino, Marc Nunkesser