| Semiquantum key distribution M Boyer, R Gelles, D Kenigsberg, T Mor Physical Review A—Atomic, Molecular, and Optical Physics 79 (3), 032341, 2009 | 288 | 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 | 238 | 2014 |
| 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 | 117 | 2013 |
| Efficient coding for interactive communication R Gelles, A Moitra, A Sahai IEEE Transactions on Information Theory 60 (3), 1899-1913, 2013 | 116* | 2013 |
| Coding for interactive communication: A survey R Gelles Foundations and Trends® in Theoretical Computer Science 13 (1–2), 1-157, 2017 | 82 | 2017 |
| 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 |
| 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 | 60 | 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 |
| 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 | 54* | 2018 |
| 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 |
| Adaptive protocols for interactive communication S Agrawal, R Gelles, A Sahai 2016 IEEE International Symposium on Information Theory (ISIT), 595-599, 2016 | 49 | 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 | 47 | 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 | 47 | 2017 |
| How to catch l2-heavy-hitters on sliding windows V Braverman, R Gelles, R Ostrovsky Theoretical Computer Science 554, 82-94, 2014 | 35 | 2014 |
| Making asynchronous distributed computations robust to noise K Censor-Hillel, R Gelles, B Haeupler Distributed Computing 32, 405-421, 2019 | 34* | 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 | 24 | 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 |
| Noisy beeping networks Y Ashkenazi, R Gelles, A Leshem Information and Computation 289, 104925, 2022 | 18* | 2022 |
| 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 |
Rafail OstrovskyNorman E. Friedman Chair in Knowledge Sciences, Distinguished Prof. of CS & MATHVerified email at cs.ucla.edu
