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
1532014
Semiquantum key distribution
M Boyer, R Gelles, D Kenigsberg, T Mor
Physical Review A 79 (3), 032341, 2009
1192009
Security and composability of randomness expansion from Bell inequalities
S Fehr, R Gelles, C Schaffner
Physical Review A 87 (1), 012335, 2013
892013
Efficient coding for interactive communication
R Gelles, A Moitra, A Sahai
IEEE Transactions on Information Theory 60 (3), 1899-1913, 2013
87*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
642014
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
372016
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
342017
Coding for interactive communication: A survey
R Gelles
Foundations and TrendsŪ in Theoretical Computer Science 13 (1–2), 1-157, 2017
332017
Reliable communication over highly connected noisy networks
N Alon, M Braverman, K Efremenko, R Gelles, B Haeupler
Distributed Computing 32 (6), 505-515, 2019
292019
Adaptive protocols for interactive communication
S Agrawal, R Gelles, A Sahai
2016 IEEE International Symposium on Information Theory (ISIT), 595-599, 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
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
272016
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
24*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
172010
Making asynchronous distributed computations robust to noise
K Censor-Hillel, R Gelles, B Haeupler
Distributed Computing 32 (5), 405-421, 2019
14*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
142017
Private interactive communication across an adversarial channel
R Gelles, A Sahai, A Wadia
IEEE Transactions on Information Theory 61 (12), 6860-6875, 2015
132015
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