Rati Gelashvili
Rati Gelashvili
Novi
Verified email at csail.mit.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
1032017
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
962015
Polylogarithmic-time leader election in population protocols
D Alistarh, R Gelashvili
International Colloquium on Automata, Languages, and Programming, 479-491, 2015
832015
Space-optimal majority in population protocols
D Alistarh, J Aspnes, R Gelashvili
Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete …, 2018
752018
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
492009
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
392014
Recent algorithmic advances in population protocols
D Alistarh, R Gelashvili
ACM SIGACT News 49 (3), 63-73, 2018
242018
Restricted isometry property for general p-norms
Z Allen-Zhu, R Gelashvili, I Razenshteyn
IEEE Transactions on Information Theory 62 (10), 5839-5854, 2016
232016
A complexity-based classification for multiprocessor synchronization
F Ellen, R Gelashvili, N Shavit, L Zhu
Distributed Computing, 1-20, 2019
22*2019
On the optimal space complexity of consensus for anonymous processes
R Gelashvili
Distributed Computing 31 (4), 317-326, 2018
182018
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
82014
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
72019
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
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
52015
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
42018
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
22020
On the importance of registers for computability
R Gelashvili, M Ghaffari, J Li, N Shavit
International Conference on Principles of Distributed Systems, 171-185, 2014
22014
Fast graphical population protocols
D Alistarh, R Gelashvili, J Rybicki
arXiv preprint arXiv:2102.08808, 2021
12021
Brief Announcement: Why Extension-Based Proofs Fail
D Alistarh, J Aspnes, F Ellen, R Gelashvili, L Zhu
Proceedings of the 39th Symposium on Principles of Distributed Computing, 54-56, 2020
12020
The system can't perform the operation now. Try again later.
Articles 1–20