Mining Railway Delay Dependencies in Large-Scale Real-World Delay Data. - Holger Flier; Rati Gelashvili; Thomas Graffagnino; Marc Nunkesser (Robust and Online Large-Scale Optimization, 2009)

On the Importance of Registers for Computability. - Rati Gelashvili; Mohsen Ghaffari 001; Jerry Li 001; Nir Shavit (OPODIS, 2014)

Dynamic Task Allocation in Asynchronous Shared Memory. - Dan Alistarh; James Aspnes; Michael A. Bender; Rati Gelashvili; Seth Gilbert (SODA, 2014)

Johnson-Lindenstrauss Compression with Neuroscience-Based Constraints. - Zeyuan Allen Zhu; Rati Gelashvili; Silvio Micali; Nir Shavit (CoRR, 2014)

Polylogarithmic-Time Leader Election in Population Protocols. - Dan Alistarh; Rati Gelashvili (ICALP (2), 2015)

Fast and Exact Majority in Population Protocols. - Dan Alistarh; Rati Gelashvili; Milan Vojnovic (PODC, 2015)

How To Elect a Leader Faster than a Tournament. - Dan Alistarh; Rati Gelashvili; Adrian Vladu (PODC, 2015)

Polylogarithmic-Time Leader Election in Population Protocols Using Polylogarithmic States. - Dan Alistarh; Rati Gelashvili (CoRR, 2015)

DISC 2015 Review. - Hillel Avni; Rati Gelashvili (SIGACT News, 2015)

A Complexity-Based Hierarchy for Multiprocessor Synchronization: [Extended Abstract]. - Faith Ellen; Rati Gelashvili; Nir Shavit; Leqi Zhu (PODC, 2016)

A Complexity-Based Hierarchy for Multiprocessor Synchronization. - Faith Ellen; Rati Gelashvili; Nir Shavit; Leqi Zhu (CoRR, 2016)

Restricted Isometry Property for General p-Norms. - Zeyuan Allen Zhu; Rati Gelashvili; Ilya P. Razenshteyn (IEEE Trans. Inf. Theory, 2016)

Time-Space Trade-offs in Population Protocols. - Dan Alistarh; James Aspnes; David Eisenstat; Rati Gelashvili; Ronald L. Rivest (SODA, 2017)

Brief Announcement: Towards Reduced Instruction Sets for Synchronization. - Rati Gelashvili; Idit Keidar; Alexander Spiegelman; Roger Wattenhofer (DISC, 2017)

Towards Reduced Instruction Sets for Synchronization. - Rati Gelashvili; Idit Keidar; Alexander Spiegelman; Roger Wattenhofer (CoRR, 2017)

On the complexity of synchronization. - Rati Gelashvili (2017)

Space-Optimal Majority in Population Protocols. - Dan Alistarh; James Aspnes; Rati Gelashvili (SODA, 2018)

On the optimal space complexity of consensus for anonymous processes. - Rati Gelashvili (Distributed Comput., 2018)

Recent Algorithmic Advances in Population Protocols. - Dan Alistarh; Rati Gelashvili (SIGACT News, 2018)

L3 Fusion: Fast Transformed Convolutions on CPUs. - Rati Gelashvili; Nir Shavit; Aleksandar Zlateski (CoRR, 2019)

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 (ICML, 2020)

Brief Announcement: Why Extension-Based Proofs Fail. - Dan Alistarh; James Aspnes; Faith Ellen; Rati Gelashvili; Leqi Zhu (PODC, 2020)

A complexity-based classification for multiprocessor synchronization. - Faith Ellen; Rati Gelashvili; Nir Shavit; Leqi Zhu (Distributed Comput., 2020)

Fast Graphical Population Protocols. - Dan Alistarh; Rati Gelashvili; Joel Rybicki (OPODIS, 2021)

Brief Announcement: Be Prepared When Network Goes Bad: An Asynchronous View-Change Protocol. - Rati Gelashvili; Lefteris Kokoris-Kogias; Alexander Spiegelman; Zhuolun Xiang (PODC, 2021)

Lower Bounds for Shared-Memory Leader Election Under Bounded Write Contention. - Dan Alistarh; Rati Gelashvili; Giorgi Nadiradze (DISC, 2021)

Brief Announcement: Fast Graphical Population Protocols. - Dan Alistarh; Rati Gelashvili; Joel Rybicki (DISC, 2021)

Be Prepared When Network Goes Bad: An Asynchronous View-Change Protocol. - Rati Gelashvili; Lefteris Kokoris-Kogias; Alexander Spiegelman; Zhuolun Xiang (CoRR, 2021)

Space Lower Bounds for the Signal Detection Problem. - Faith Ellen; Rati Gelashvili; Philipp Woelfel; Leqi Zhu (Theory Comput. Syst., 2021)

Be Aware of Your Leaders. - Shir Cohen; Rati Gelashvili; Eleftherios Kokoris-Kogias; Zekun Li 009; Dahlia Malkhi; Alberto Sonnino; Alexander Spiegelman (Financial Cryptography, 2022)

Short Paper: On Game-Theoretically-Fair Leader Election. - Rati Gelashvili; Guy Goren; Alexander Spiegelman (Financial Cryptography, 2022)

Jolteon and Ditto: Network-Adaptive Efficient Consensus with Asynchronous Fallback. - Rati Gelashvili; Lefteris Kokoris-Kogias; Alberto Sonnino; Alexander Spiegelman; Zhuolun Xiang (Financial Cryptography, 2022)

Block-STM: Scaling Blockchain Execution by Turning Ordering Curse to a Performance Blessing. - Rati Gelashvili; Alexander Spiegelman; Zhuolun Xiang; George Danezis; Zekun Li 009; Dahlia Malkhi; Yu Xia 005; Runtian Zhou (PPoPP, 2023)

Shoal: Improving DAG-BFT Latency And Robustness. - Alexander Spiegelman; Balaji Aurn; Rati Gelashvili; Zekun Li 009 (CoRR, 2023)

Why Extension-Based Proofs Fail. - Dan Alistarh; James Aspnes; Faith Ellen; Rati Gelashvili; Leqi Zhu (SIAM J. Comput., 2023)

Shoal: Improving DAG-BFT Latency and Robustness. - Alexander Spiegelman; Balaji Arun; Rati Gelashvili; Zekun Li 009 (FC (1), 2024)

Deferred Objects to Enhance Smart Contract Programming with Optimistic Parallel Execution. - George Mitenkov; Igor Kabiljo; Zekun Li 009; Alexander Spiegelman; Satyanarayana Vusirikala; Zhuolun Xiang; Aleksandar Zlateski; Nuno P. Lopes; Rati Gelashvili (CoRR, 2024)

Revisionist Simulations: A New Approach to Proving Space Lower Bounds. - Faith Ellen; Rati Gelashvili; Leqi Zhu (SIAM J. Comput., 2024)