Follow
Rati Gelashvili
Rati Gelashvili
Aptos
Verified email at cs.toronto.edu - Homepage
Title
Cited by
Cited by
Year
Time-space trade-offs in population protocols
D Alistarh, J Aspnes, D Eisenstat, R Gelashvili, RL Rivest
Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete …, 2017
1282017
Fast and exact majority in population protocols
D Alistarh, R Gelashvili, M Vojnović
Proceedings of the 2015 ACM Symposium on Principles of Distributed Computing …, 2015
1122015
Space-optimal majority in population protocols
D Alistarh, J Aspnes, R Gelashvili
Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete …, 2018
982018
Polylogarithmic-time leader election in population protocols
D Alistarh, R Gelashvili
International Colloquium on Automata, Languages, and Programming, 479-491, 2015
982015
Mining railway delay dependencies in large-scale real-world delay data
H Flier, R Gelashvili, T Graffagnino, M Nunkesser
Robust and online large-scale optimization, 354-368, 2009
582009
Inducing and exploiting activation sparsity for fast inference on deep neural networks
M Kurtz, J Kopinsky, R Gelashvili, A Matveev, J Carr, M Goin, W Leiserson, ...
International Conference on Machine Learning, 5533-5543, 2020
462020
Sparse sign-consistent Johnson–Lindenstrauss matrices: Compression with neuroscience-based constraints
Z Allen-Zhu, R Gelashvili, S Micali, N Shavit
Proceedings of the National Academy of Sciences 111 (47), 16872-16876, 2014
422014
Recent algorithmic advances in population protocols
D Alistarh, R Gelashvili
ACM SIGACT News 49 (3), 63-73, 2018
412018
Restricted isometry property for general p-norms
Z Allen-Zhu, R Gelashvili, I Razenshteyn
IEEE Transactions on Information Theory 62 (10), 5839-5854, 2016
352016
A complexity-based classification for multiprocessor synchronization
F Ellen, R Gelashvili, N Shavit, L Zhu
Distributed Computing 33 (2), 125-144, 2020
33*2020
Jolteon and ditto: Network-adaptive efficient consensus with asynchronous fallback
R Gelashvili, L Kokoris-Kogias, A Sonnino, A Spiegelman, Z Xiang
International Conference on Financial Cryptography and Data Security, 296-315, 2022
22*2022
On the optimal space complexity of consensus for anonymous processes
R Gelashvili
Distributed Computing 31 (4), 317-326, 2018
192018
Why extension-based proofs fail
D Alistarh, J Aspnes, F Ellen, R Gelashvili, L Zhu
Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing …, 2019
10*2019
Fast graphical population protocols
D Alistarh, R Gelashvili, J Rybicki
arXiv preprint arXiv:2102.08808, 2021
9*2021
Revisionist simulations: A new approach to proving space lower bounds
F Ellen, R Gelashvili, L Zhu
Proceedings of the 2018 ACM Symposium on Principles of Distributed Computing …, 2018
92018
Dynamic task allocation in asynchronous shared memory
D Alistarh, J Aspnes, MA Bender, R Gelashvili, S Gilbert
Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete …, 2014
92014
How to elect a leader faster than a tournament
D Alistarh, R Gelashvili, A Vladu
Proceedings of the 2015 ACM Symposium on Principles of Distributed Computing …, 2015
72015
Attacks on re-keying and renegotiation in key exchange protocols
R Gelashvili
Bachelor's thesis, ETH Zurich, 2012
7*2012
Brief announcement: Towards reduced instruction sets for synchronization
R Gelashvili, I Keidar, A Spiegelman, R Wattenhofer
31st International Symposium on Distributed Computing (DISC 2017) 91, 53, 2017
5*2017
Block-STM: Scaling Blockchain Execution by Turning Ordering Curse to a Performance Blessing
R Gelashvili, A Spiegelman, Z Xiang, G Danezis, Z Li, Y Xia, R Zhou, ...
arXiv preprint arXiv:2203.06871, 2022
42022
The system can't perform the operation now. Try again later.
Articles 1–20