| Semiquantum key distribution M Boyer, R Gelles, D Kenigsberg, T Mor Physical Review A 79 (3), 032341, 2009 | 235 | 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 | 185 | 2014 |
| Efficient coding for interactive communication R Gelles, A Moitra, A Sahai IEEE Transactions on Information Theory 60 (3), 1899-1913, 2013 | 111* | 2013 |
| Security and composability of randomness expansion from Bell inequalities S Fehr, R Gelles, C Schaffner Physical Review A 87 (1), 012335, 2013 | 102 | 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 | 65 | 2017 |
| 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 | 52 | 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 | 51 | 2015 |
| Adaptive protocols for interactive communication S Agrawal, R Gelles, A Sahai 2016 IEEE International Symposium on Information Theory (ISIT), 595-599, 2016 | 46 | 2016 |
| 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 | 45* | 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 | 42 | 2019 |
| Capacity of interactive communication over erasure channels and channels with feedback R Gelles, B Haeupler SIAM Journal on Computing 46 (4), 1449-1472, 2017 | 40 | 2017 |
| 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 | 38 | 2017 |
| How to catch l2-heavy-hitters on sliding windows V Braverman, R Gelles, R Ostrovsky Theoretical Computer Science 554, 82-94, 2014 | 30 | 2014 |
| Making asynchronous distributed computations robust to noise K Censor-Hillel, R Gelles, B Haeupler Distributed Computing 32, 405-421, 2019 | 25* | 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 | 21 | 2019 |
| Position-based quantum cryptography N Chandran, S Fehr, R Gelles, V Goyal, R Ostrovsky arXiv preprint arXiv:1005.1750, 2010 | 20 | 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 | 17 | 2014 |
| Multiparty proximity testing with dishonest majority from equality testing R Gelles, R Ostrovsky, K Winoto Automata, Languages, and Programming: 39th International Colloquium, ICALP …, 2012 | 15 | 2012 |
| Potent tree codes and their applications: Coding for interactive communication, revisited R Gelles, A Sahai arXiv preprint arXiv:1104.0739, 2011 | 15 | 2011 |
Rafail OstrovskyNorman E. Friedman Chair in Knowledge Sciences, Distinguished Prof. of CS & MATHVerified email at cs.ucla.edu
