Semiquantum key distribution M Boyer, R Gelles, D Kenigsberg, T Mor Physical Review A—Atomic, Molecular, and Optical Physics 79 (3), 032341, 2009 | 273 | 2009 |
Position-based quantum cryptography: Impossibility and constructions H Buhrman, N Chandran, S Fehr, R Gelles, V Goyal, R Ostrovsky, ... SIAM Journal on Computing 43 (1), 150-178, 2014 | 226 | 2014 |
Efficient coding for interactive communication R Gelles, A Moitra, A Sahai IEEE Transactions on Information Theory 60 (3), 1899-1913, 2013 | 114* | 2013 |
Security and composability of randomness expansion from Bell inequalities S Fehr, R Gelles, C Schaffner Physical Review A—Atomic, Molecular, and Optical Physics 87 (1), 012335, 2013 | 114 | 2013 |
Optimal coding for streaming authentication and interactive communication M Franklin, R Gelles, R Ostrovsky, LJ Schulman IEEE Transactions on Information Theory 61 (1), 133-145, 2014 | 80 | 2014 |
Coding for interactive communication: A survey R Gelles Foundations and Trends® in Theoretical Computer Science 13 (1–2), 1-157, 2017 | 77 | 2017 |
Maximal noise in interactive communication over erasure channels and channels with feedback K Efremenko, R Gelles, B Haeupler Proceedings of the 2015 Conference on Innovations in Theoretical Computer …, 2015 | 58 | 2015 |
Coding for interactive communication correcting insertions and deletions M Braverman, R Gelles, J Mao, R Ostrovsky IEEE Transactions on Information Theory 63 (10), 6256-6270, 2017 | 56 | 2017 |
Reliable communication over highly connected noisy networks N Alon, M Braverman, K Efremenko, R Gelles, B Haeupler Distributed Computing 32 (6), 505-515, 2019 | 50 | 2019 |
Explicit Capacity Approaching Coding for Interactive Communication R Gelles, B Haeupler, G Kol, N Ron-Zewi, A Wigderson IEEE Transactions on Information Theory 64 (10), 6546 - 6560, 2018 | 50* | 2018 |
Adaptive protocols for interactive communication S Agrawal, R Gelles, A Sahai 2016 IEEE International Symposium on Information Theory (ISIT), 595-599, 2016 | 48 | 2016 |
Constant-rate coding for multiparty interactive communication is impossible M Braverman, K Efremenko, R Gelles, B Haeupler Journal of the ACM (JACM) 65 (1), 1-41, 2017 | 45 | 2017 |
Capacity of interactive communication over erasure channels and channels with feedback R Gelles, B Haeupler SIAM Journal on Computing 46 (4), 1449-1472, 2017 | 45 | 2017 |
How to catch l2-heavy-hitters on sliding windows V Braverman, R Gelles, R Ostrovsky Theoretical Computer Science 554, 82-94, 2014 | 34 | 2014 |
Making asynchronous distributed computations robust to noise K Censor-Hillel, R Gelles, B Haeupler Distributed Computing 32, 405-421, 2019 | 32* | 2019 |
Constant-rate interactive coding is impossible, even in constant-degree networks R Gelles, YT Kalai IEEE Transactions on Information Theory 65 (6), 3812-3829, 2019 | 27 | 2019 |
Position-based quantum cryptography N Chandran, S Fehr, R Gelles, V Goyal, R Ostrovsky arXiv preprint arXiv:1005.1750, 2010 | 22 | 2010 |
Private interactive communication across an adversarial channel R Gelles, A Sahai, A Wadia Proceedings of the 5th conference on Innovations in theoretical computer …, 2014 | 19 | 2014 |
Efficient multiparty interactive coding for insertions, deletions, and substitutions R Gelles, YT Kalai, G Ramnarayan Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing …, 2019 | 16 | 2019 |
Noisy beeping networks Y Ashkenazi, R Gelles, A Leshem Information and Computation 289, 104925, 2022 | 15* | 2022 |