Follow
Ran Gelles
Title
Cited by
Cited by
Year
Semiquantum key distribution
M Boyer, R Gelles, D Kenigsberg, T Mor
Physical Review A—Atomic, Molecular, and Optical Physics 79 (3), 032341, 2009
2752009
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
2292014
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
1152013
Efficient coding for interactive communication
R Gelles, A Moitra, A Sahai
IEEE Transactions on Information Theory 60 (3), 1899-1913, 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
802014
Coding for interactive communication: A survey
R Gelles
Foundations and Trends® in Theoretical Computer Science 13 (1–2), 1-157, 2017
782017
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
592015
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
562017
Reliable communication over highly connected noisy networks
N Alon, M Braverman, K Efremenko, R Gelles, B Haeupler
Distributed Computing 32 (6), 505-515, 2019
502019
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
482016
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
452017
Capacity of interactive communication over erasure channels and channels with feedback
R Gelles, B Haeupler
SIAM Journal on Computing 46 (4), 1449-1472, 2017
452017
How to catch l2-heavy-hitters on sliding windows
V Braverman, R Gelles, R Ostrovsky
Theoretical Computer Science 554, 82-94, 2014
342014
Making asynchronous distributed computations robust to noise
K Censor-Hillel, R Gelles, B Haeupler
Distributed Computing 32, 405-421, 2019
33*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
272019
Position-based quantum cryptography
N Chandran, S Fehr, R Gelles, V Goyal, R Ostrovsky
arXiv preprint arXiv:1005.1750, 2010
222010
Private interactive communication across an adversarial channel
R Gelles, A Sahai, A Wadia
Proceedings of the 5th conference on Innovations in theoretical computer …, 2014
192014
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
162019
Noisy beeping networks
Y Ashkenazi, R Gelles, A Leshem
Information and Computation 289, 104925, 2022
15*2022
The system can't perform the operation now. Try again later.
Articles 1–20