Rati Gelashvili

According to our database, Rati Gelashvili authored at least 36 papers between 2009 and 2023.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2023

Why Extension-Based Proofs Fail.

Dan Alistarh, James Aspnes, Faith Ellen, Rati Gelashvili, Leqi Zhu

SIAM J. Comput., August, 2023

Shoal: Improving DAG-BFT Latency And Robustness.

Alexander Spiegelman, Balaji Aurn, Rati Gelashvili, Zekun Li

CoRR, 2023

Block-STM: Scaling Blockchain Execution by Turning Ordering Curse to a Performance Blessing.

Rati Gelashvili, Alexander Spiegelman, Zhuolun Xiang, George Danezis, Zekun Li, Dahlia Malkhi, Yu Xia, Runtian Zhou

Proceedings of the 28th ACM SIGPLAN Annual Symposium on Principles and Practice of Parallel Programming, 2023

2022

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

Rati Gelashvili, Lefteris Kokoris-Kogias, Alberto Sonnino, Alexander Spiegelman, Zhuolun Xiang

Proceedings of the Financial Cryptography and Data Security, 2022

Short Paper: On Game-Theoretically-Fair Leader Election.

Rati Gelashvili, Guy Goren, Alexander Spiegelman

Proceedings of the Financial Cryptography and Data Security, 2022

Be Aware of Your Leaders.

Shir Cohen, Rati Gelashvili, Eleftherios Kokoris-Kogias, Zekun Li, Dahlia Malkhi, Alberto Sonnino, Alexander Spiegelman

Proceedings of the Financial Cryptography and Data Security, 2022

2021

Space Lower Bounds for the Signal Detection Problem.

Faith Ellen, Rati Gelashvili, Philipp Woelfel, Leqi Zhu

Theory Comput. Syst., 2021

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

Rati Gelashvili, Lefteris Kokoris-Kogias, Alexander Spiegelman, Zhuolun Xiang

CoRR, 2021

Brief Announcement: Fast Graphical Population Protocols.

Dan Alistarh, Rati Gelashvili, Joel Rybicki

Proceedings of the 35th International Symposium on Distributed Computing, 2021

Lower Bounds for Shared-Memory Leader Election Under Bounded Write Contention.

Dan Alistarh, Rati Gelashvili, Giorgi Nadiradze

Proceedings of the 35th International Symposium on Distributed Computing, 2021

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

Rati Gelashvili, Lefteris Kokoris-Kogias, Alexander Spiegelman, Zhuolun Xiang

Proceedings of the PODC '21: ACM Symposium on Principles of Distributed Computing, 2021

Fast Graphical Population Protocols.

Dan Alistarh, Rati Gelashvili, Joel Rybicki

Proceedings of the 25th International Conference on Principles of Distributed Systems, 2021

2020

A complexity-based classification for multiprocessor synchronization.

Faith Ellen, Rati Gelashvili, Nir Shavit, Leqi Zhu

Distributed Comput., 2020

Brief Announcement: Why Extension-Based Proofs Fail.

Dan Alistarh, James Aspnes, Faith Ellen, Rati Gelashvili, Leqi Zhu

Proceedings of the PODC '20: ACM Symposium on Principles of Distributed Computing, 2020

Inducing and Exploiting Activation Sparsity for Fast Inference on Deep Neural Networks.

Mark Kurtz, Justin Kopinsky, Rati Gelashvili, Alexander Matveev, John Carr, Michael Goin, William M. Leiserson, Sage Moore, Nir Shavit, Dan Alistarh

Proceedings of the 37th International Conference on Machine Learning, 2020

2019

L3 Fusion: Fast Transformed Convolutions on CPUs.

Rati Gelashvili, Nir Shavit, Aleksandar Zlateski

CoRR, 2019

2018

Recent Algorithmic Advances in Population Protocols.

Dan Alistarh, Rati Gelashvili

SIGACT News, 2018

On the optimal space complexity of consensus for anonymous processes.

Rati Gelashvili

Distributed Comput., 2018

Space-Optimal Majority in Population Protocols.

Dan Alistarh, James Aspnes, Rati Gelashvili

Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, 2018

Revisionist Simulations: A New Approach to Proving Space Lower Bounds.

Faith Ellen, Rati Gelashvili, Leqi Zhu

Proceedings of the 2018 ACM Symposium on Principles of Distributed Computing, 2018

2017

On the complexity of synchronization.

Rati Gelashvili

PhD thesis, 2017

Towards Reduced Instruction Sets for Synchronization.

Rati Gelashvili, Idit Keidar, Alexander Spiegelman, Roger Wattenhofer

CoRR, 2017

Brief Announcement: Towards Reduced Instruction Sets for Synchronization.

Rati Gelashvili, Idit Keidar, Alexander Spiegelman, Roger Wattenhofer

Proceedings of the 31st International Symposium on Distributed Computing, 2017

Time-Space Trade-offs in Population Protocols.

Dan Alistarh, James Aspnes, David Eisenstat, Rati Gelashvili, Ronald L. Rivest

Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms, 2017

2016

Restricted Isometry Property for General p-Norms.

Zeyuan Allen Zhu, Rati Gelashvili, Ilya P. Razenshteyn

IEEE Trans. Inf. Theory, 2016

A Complexity-Based Hierarchy for Multiprocessor Synchronization.

Faith Ellen, Rati Gelashvili, Nir Shavit, Leqi Zhu

CoRR, 2016

A Complexity-Based Hierarchy for Multiprocessor Synchronization: [Extended Abstract].

Faith Ellen, Rati Gelashvili, Nir Shavit, Leqi Zhu

Proceedings of the 2016 ACM Symposium on Principles of Distributed Computing, 2016

2015

DISC 2015 Review.

Hillel Avni, Rati Gelashvili

SIGACT News, 2015

Polylogarithmic-Time Leader Election in Population Protocols Using Polylogarithmic States.

Dan Alistarh, Rati Gelashvili

CoRR, 2015

How To Elect a Leader Faster than a Tournament.

Dan Alistarh, Rati Gelashvili, Adrian Vladu

Proceedings of the 2015 ACM Symposium on Principles of Distributed Computing, 2015

Fast and Exact Majority in Population Protocols.

Dan Alistarh, Rati Gelashvili, Milan Vojnovic

Proceedings of the 2015 ACM Symposium on Principles of Distributed Computing, 2015

Polylogarithmic-Time Leader Election in Population Protocols.

Dan Alistarh, Rati Gelashvili

Proceedings of the Automata, Languages, and Programming - 42nd International Colloquium, 2015

2014

Johnson-Lindenstrauss Compression with Neuroscience-Based Constraints.

Zeyuan Allen Zhu, Rati Gelashvili, Silvio Micali, Nir Shavit

CoRR, 2014

Dynamic Task Allocation in Asynchronous Shared Memory.

Dan Alistarh, James Aspnes, Michael A. Bender, Rati Gelashvili, Seth Gilbert

Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms, 2014

On the Importance of Registers for Computability.

Rati Gelashvili, Mohsen Ghaffari, Jerry Li, Nir Shavit

Proceedings of the Principles of Distributed Systems - 18th International Conference, 2014

2009

Mining Railway Delay Dependencies in Large-Scale Real-World Delay Data.

Holger Flier, Rati Gelashvili, Thomas Graffagnino, Marc Nunkesser

Proceedings of the Robust and Online Large-Scale Optimization: Models and Techniques for Transportation Systems, 2009