Ran Gelles

Accepting PhD Students

PhD projects

We are looking for highly motivated students with an interest in Distributed Computing and Coding Theory. Contact me for more information!

Research activity per year

51 Conference contribution
25 Article
1 Comment/debate
1 Editorial
More
- 1 Review article

25 results

Filter

2024
The topology of randomized symmetry-breaking distributed computing
Fraigniaud, P., Gelles, R. & Lotker, Z., Sep 2024, In: Journal of Applied and Computational Topology. 8, 4, p. 909-940 32 p.
Research output: Contribution to journal › Article › peer-review

Open Access
2023
Distributed computations in fully-defective networks
Censor-Hillel, K., Cohen, S., Gelles, R. & Sela, G., Dec 2023, In: Distributed Computing. 36, 4, p. 501-528 28 p.
Research output: Contribution to journal › Article › peer-review
2 Scopus citations
2022
Efficient Multiparty Interactive Coding - Part II: Non-Oblivious Noise
Gelles, R., Kalai, Y. T. & Ramnarayan, G., 1 Jul 2022, In: IEEE Transactions on Information Theory. 68, 7, p. 4723-4749 27 p.
Research output: Contribution to journal › Article › peer-review

Open Access
4 Scopus citations
Noisy beeping networks
Ashkenazi, Y., Gelles, R. & Leshem, A., Nov 2022, In: Information and Computation. 104925.
Research output: Contribution to journal › Article › peer-review

Open Access
5 Scopus citations
Optimal Short-Circuit Resilient Formulas
Braverman, M., Efremenko, K., Gelles, R. & Yitayew, M., 23 Aug 2022, In: Journal of the ACM. 69, 4, 26.
Research output: Contribution to journal › Article › peer-review

Open Access
2021
Efficient Multiparty Interactive Coding - Part I: Oblivious Insertions, Deletions and Substitutions
Gelles, R., Kalai, Y. T. & Ramnarayan, G., Jun 2021, In: IEEE Transactions on Information Theory. 67, 6, p. 3411-3437 27 p., 9380768.
Research output: Contribution to journal › Article › peer-review

Open Access
5 Scopus citations
Multiparty Interactive Coding over Networks of Intersecting Broadcast Links
Mukherjee, M. & Gelles, R., 1 Dec 2021, In: IEEE Journal on Selected Areas in Information Theory. 2, 4, p. 1078-1092 15 p.
Research output: Contribution to journal › Article › peer-review

Open Access
5 Scopus citations
2020
Efficient error-correcting codes for sliding windows
Gelles, R., Ostrovsky, R. & Roytman, A., 2020, In: SIAM Journal on Discrete Mathematics. 34, 1, p. 904-937 34 p.
Research output: Contribution to journal › Article › peer-review
2019
Constant-Rate Interactive Coding Is Impossible, even in Constant-Degree Networks
Gelles, R. & Kalai, Y. T., Jun 2019, In: IEEE Transactions on Information Theory. 65, 6, p. 3812-3829 18 p., 8666157.
Research output: Contribution to journal › Article › peer-review

Open Access
13 Scopus citations
Making asynchronous distributed computations robust to noise
Censor-Hillel, K., Gelles, R. & Haeupler, B., 1 Oct 2019, In: Distributed Computing. 32, 5, p. 405-421 17 p.
Research output: Contribution to journal › Article › peer-review
14 Scopus citations
Reliable communication over highly connected noisy networks
Alon, N., Braverman, M., Efremenko, K., Gelles, R. & Haeupler, B., 1 Dec 2019, In: Distributed Computing. 32, 6, p. 505-515 11 p.
Research output: Contribution to journal › Article › peer-review
13 Scopus citations
2018
Explicit Capacity Approaching Coding for Interactive Communication
Gelles, R., Haeupler, B., Kol, G., Ron-Zewi, N. & Wigderson, A., Oct 2018, In: IEEE Transactions on Information Theory. 64, 10, p. 6546-6560 15 p., 8345651.
Research output: Contribution to journal › Article › peer-review

Open Access
14 Scopus citations
2017
Capacity of interactive communication over erasure channels and channels with feedback
Gelles, R. & Haeupler, B., 2017, In: SIAM Journal on Computing. 46, 4, p. 1449-1472 24 p.
Research output: Contribution to journal › Article › peer-review
17 Scopus citations
Coding for Interactive Communication Correcting Insertions and Deletions
Braverman, M., Gelles, R., Mao, J. & Ostrovsky, R., Oct 2017, In: IEEE Transactions on Information Theory. 63, 10, p. 6256-6270 15 p., 8000379.
Research output: Contribution to journal › Article › peer-review

Open Access
37 Scopus citations
Constant-rate coding for multiparty interactive communication is impossible
Braverman, M., Efremenko, K., Gelles, R. & Haeupler, B., Dec 2017, In: Journal of the ACM. 65, 1, a4.
Research output: Contribution to journal › Article › peer-review

Open Access
19 Scopus citations
2016
Maximal noise in interactive communication over erasure channels and channels with feedback
Efremenko, K., Gelles, R. & Haeupler, B., Aug 2016, In: IEEE Transactions on Information Theory. 62, 8, p. 4575-4588 14 p., 7494658.
Research output: Contribution to journal › Article › peer-review

Open Access
30 Scopus citations
2015
Optimal coding for streaming authentication and interactive communication
Franklin, M., Gelles, R., Ostrovsky, R. & Schulman, L. J., 1 Jan 2015, In: IEEE Transactions on Information Theory. 61, 1, p. 133-145 13 p., 6951428.
Research output: Contribution to journal › Article › peer-review

Open Access
47 Scopus citations
Private Interactive Communication Across an Adversarial Channel
Gelles, R., Sahai, A. & Wadia, A., 1 Dec 2015, In: IEEE Transactions on Information Theory. 61, 12, p. 6860-6875 16 p., 7279150.
Research output: Contribution to journal › Article › peer-review
7 Scopus citations
2014
Attacks on fixed-apparatus quantum-key-distribution schemes
Boyer, M., Gelles, R. & Mor, T., 21 Jul 2014, In: Physical Review A - Atomic, Molecular, and Optical Physics. 90, 1, 012329.
Research output: Contribution to journal › Article › peer-review

Open Access
7 Scopus citations
Efficient coding for interactive communicalion
Gelles, R., Moitra, A. & Sahai, A., Mar 2014, In: IEEE Transactions on Information Theory. 60, 3, p. 1899-1913 15 p., 6678799.
Research output: Contribution to journal › Article › peer-review
58 Scopus citations
How to catch L₂-heavy-hitters on sliding windows
Braverman, V., Gelles, R. & Ostrovsky, R., 2014, In: Theoretical Computer Science. 554, C, p. 82-94 13 p.
Research output: Contribution to journal › Article › peer-review

Open Access
13 Scopus citations
Position-based quantum cryptography:Impossibility and constructions
Buhrma, H., Chandran, N., Fehr, S., Gelles, R., Goyal, V., Ostrovsky, R. & Schaffner, C., 2014, In: SIAM Journal on Computing. 43, 1, p. 150-178 29 p.
Research output: Contribution to journal › Article › peer-review

Open Access
63 Scopus citations
2013
Security and composability of randomness expansion from Bell inequalities
Fehr, S., Gelles, R. & Schaffner, C., 30 Jan 2013, In: Physical Review A - Atomic, Molecular, and Optical Physics. 87, 1, 012335.
Research output: Contribution to journal › Article › peer-review

Open Access
65 Scopus citations
2009
Security of the Bennett-Brassard quantum key distribution protocol against collective attacks
Boyer, M., Gelles, R. & Mor, T., Jun 2009, In: Algorithms. 2, 2, p. 790-807 18 p.
Research output: Contribution to journal › Article › peer-review

Open Access
3 Scopus citations
Semiquantum key distribution
Boyer, M., Gelles, R., Kenigsberg, D. & Mor, T., 3 Mar 2009, In: Physical Review A - Atomic, Molecular, and Optical Physics. 79, 3, 032341.
Research output: Contribution to journal › Article › peer-review

Open Access
228 Scopus citations

Ran Gelles

Research output

Search results