Rati Gelashvili

ORCID

Publication Activity (10 Years)

Years Active: 2014-2024
Publications (10 Years): 39

Top Venues

Massachusetts Institute of Technology, Cambridge, USA (PHD)

Education History

Massachusetts Institute of Technology, Cambridge, USA

PHD

Publications

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

Rati Gelashvili.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Rati Gelashvili