Rati Gelashvili
Rati Gelashvili
Novi Research
Geverifieerd e-mailadres voor cs.toronto.edu - Homepage
Titel
Geciteerd door
Geciteerd door
Jaar
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
1132017
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
1042015
Polylogarithmic-time leader election in population protocols
D Alistarh, R Gelashvili
International Colloquium on Automata, Languages, and Programming, 479-491, 2015
892015
Space-optimal majority in population protocols
D Alistarh, J Aspnes, R Gelashvili
Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete …, 2018
842018
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
562009
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
412014
Recent algorithmic advances in population protocols
D Alistarh, R Gelashvili
ACM SIGACT News 49 (3), 63-73, 2018
322018
Restricted isometry property for general p-norms
Z Allen-Zhu, R Gelashvili, I Razenshteyn
IEEE Transactions on Information Theory 62 (10), 5839-5854, 2016
262016
A complexity-based classification for multiprocessor synchronization
F Ellen, R Gelashvili, N Shavit, L Zhu
Distributed Computing 33 (2), 125-144, 2020
24*2020
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
Inducing and exploiting activation sparsity for fast neural network inference
M Kurtz, J Kopinsky, R Gelashvili, A Matveev, J Carr, M Goin, W Leiserson, ...
37th International Conference on Machine Learning, ICML 2020 119, 2020
9*2020
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
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
Fast graphical population protocols
D Alistarh, R Gelashvili, J Rybicki
arXiv preprint arXiv:2102.08808, 2021
42021
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
Jolteon and Ditto: Network-Adaptive Efficient Consensus with Asynchronous Fallback
R Gelashvili, L Kokoris-Kogias, A Sonnino, A Spiegelman, Z Xiang
arXiv preprint arXiv:2106.10362, 2021
2*2021
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
Het systeem kan de bewerking nu niet uitvoeren. Probeer het later opnieuw.
Artikelen 1–20