Ran Gelles
Title
Cited by
Cited by
Year
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
1552014
Semiquantum key distribution
M Boyer, R Gelles, D Kenigsberg, T Mor
Physical Review A 79 (3), 032341, 2009
1292009
Efficient coding for interactive communication
R Gelles, A Moitra, A Sahai
IEEE Transactions on Information Theory 60 (3), 1899-1913, 2013
91*2013
Security and composability of randomness expansion from Bell inequalities
S Fehr, R Gelles, C Schaffner
Physical Review A 87 (1), 012335, 2013
912013
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
652014
Maximal noise in interactive communication over erasure channels and channels with feedback
K Efremenko, R Gelles, B Haeupler
IEEE Transactions on Information Theory 62 (8), 4575-4588, 2016
382016
Coding for interactive communication: A survey
R Gelles
Foundations and TrendsŪ in Theoretical Computer Science 13 (1–2), 1-157, 2017
372017
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
372017
Reliable communication over highly connected noisy networks
N Alon, M Braverman, K Efremenko, R Gelles, B Haeupler
Distributed Computing 32 (6), 505-515, 2019
332019
Adaptive protocols for interactive communication
S Agrawal, R Gelles, A Sahai
2016 IEEE International Symposium on Information Theory (ISIT), 595-599, 2016
312016
Constant-rate coding for multiparty interactive communication is impossible
M Braverman, K Efremenko, R Gelles, B Haeupler
Proceedings of the 48th annual ACM symposium on Theory of Computing, 2016
292016
Capacity of interactive communication over erasure channels and channels with feedback
R Gelles, B Haeupler
SIAM Journal on Computing 46 (4), 1449-1472, 2017
272017
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
26*2018
How to catch l2-heavy-hitters on sliding windows
V Braverman, R Gelles, R Ostrovsky
Theoretical Computer Science 554, 82-94, 2014
222014
Position-based quantum cryptography
N Chandran, S Fehr, R Gelles, V Goyal, R Ostrovsky
arXiv preprint arXiv:1005.1750, 2010
192010
Making asynchronous distributed computations robust to noise
K Censor-Hillel, R Gelles, B Haeupler
Distributed Computing 32 (5), 405-421, 2019
16*2019
Constant-rate interactive coding is impossible, even in constant-degree networks
R Gelles, Y T Kalai
Proceedings of the 8th Innovations in Theoretical Computer Science Conference 67, 2017
152017
Private interactive communication across an adversarial channel
R Gelles, A Sahai, A Wadia
IEEE Transactions on Information Theory 61 (12), 6860-6875, 2015
142015
Potent tree codes and their applications: Coding for interactive communication, revisited
R Gelles, A Sahai
arXiv preprint arXiv:1104.0739, 2011
132011
Multiparty proximity testing with dishonest majority from equality testing
R Gelles, R Ostrovsky, K Winoto
International Colloquium on Automata, Languages, and Programming, 537-548, 2012
122012
The system can't perform the operation now. Try again later.
Articles 1–20