Follow
Ran Gelles
Title
Cited by
Cited by
Year
Semiquantum key distribution
M Boyer, R Gelles, D Kenigsberg, T Mor
Physical Review A 79 (3), 032341, 2009
2632009
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
2102014
Efficient coding for interactive communication
R Gelles, A Moitra, A Sahai
IEEE Transactions on Information Theory 60 (3), 1899-1913, 2013
109*2013
Security and composability of randomness expansion from Bell inequalities
S Fehr, R Gelles, C Schaffner
Physical Review A 87 (1), 012335, 2013
1092013
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
782014
Coding for interactive communication: A survey
R Gelles
Foundations and Trends® in Theoretical Computer Science 13 (1–2), 1-157, 2017
682017
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
552015
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
542017
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
47*2018
Adaptive protocols for interactive communication
S Agrawal, R Gelles, A Sahai
2016 IEEE International Symposium on Information Theory (ISIT), 595-599, 2016
472016
Reliable communication over highly connected noisy networks
N Alon, M Braverman, K Efremenko, R Gelles, B Haeupler
Distributed Computing 32 (6), 505-515, 2019
452019
Capacity of interactive communication over erasure channels and channels with feedback
R Gelles, B Haeupler
SIAM Journal on Computing 46 (4), 1449-1472, 2017
422017
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
402017
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
27*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
232019
Position-based quantum cryptography
N Chandran, S Fehr, R Gelles, V Goyal, R Ostrovsky
arXiv preprint arXiv:1005.1750, 2010
212010
Private interactive communication across an adversarial channel
R Gelles, A Sahai, A Wadia
Proceedings of the 5th conference on Innovations in theoretical computer …, 2014
172014
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
152019
Multiparty proximity testing with dishonest majority from equality testing
R Gelles, R Ostrovsky, K Winoto
Automata, Languages, and Programming: 39th International Colloquium, ICALP …, 2012
152012
The system can't perform the operation now. Try again later.
Articles 1–20