Ran Gelles

ORCID

Publication Activity (10 Years)

Years Active: 2008-2024
Publications (10 Years): 60

Top Venues

CoRR

IEEE Trans. Inf. Theory

PODC

ITCS

University of California, Los Angeles, USA (PHD)

Education History

University of California, Los Angeles, USA

PHD

Publications

Ran Gelles, Zvi Lotker, Frederik Mallmann-Trenn
Sorting in One and Two Rounds using t-Comparators. CoRR (2024)
Fabian Frei, Ran Gelles, Ahmed Ghazy, Alexandre Nolin
Content-Oblivious Leader Election on Rings. CoRR (2024)
Eden Fargion, Ran Gelles, Meghal Gupta
Interactive Coding with Unbounded Noise. CoRR (2024)
Fabian Frei, Ran Gelles, Ahmed Ghazy, Alexandre Nolin
Brief Announcement: Content-Oblivious Leader Election on Rings. PODC (2024)
Timothé Albouy, Davide Frey, Ran Gelles, Carmit Hazay, Michel Raynal, Elad Michael Schiller, François Taïani, Vassilis Zikas
Towards Optimal Communication Byzantine Reliable Broadcast under a Message Adversary. CoRR (2023)
Keren Censor-Hillel, Shir Cohen, Ran Gelles, Gal Sela
Distributed computations in fully-defective networks. Distributed Comput. 36 (4) (2023)
Keren Censor-Hillel, Shir Cohen, Ran Gelles, Gal Sela
Correction to: Distributed computations in fully-defective networks. Distributed Comput. 36 (4) (2023)
Fabien Dufoulon, Yuval Emek, Ran Gelles
Beeping Shortest Paths via Hypergraph Bipartite Decomposition. ITCS (2023)
Fabien Dufoulon, Yuval Emek, Ran Gelles
Beeping Shortest Paths via Hypergraph Bipartite Decomposition. CoRR (2022)
Yagel Ashkenazi, Ran Gelles, Amir Leshem
Noisy beeping networks. Inf. Comput. 289 (Part) (2022)
Keren Censor-Hillel, Shir Cohen, Ran Gelles, Gal Sela
Distributed Computations in Fully-Defective Networks. PODC (2022)
Mark Braverman, Klim Efremenko, Ran Gelles, Michael A. Yitayew
Optimal Short-Circuit Resilient Formulas. J. ACM 69 (4) (2022)
Ran Gelles, Yael Tauman Kalai, Govind Ramnarayan
Efficient Multiparty Interactive Coding - Part II: Non-Oblivious Noise. IEEE Trans. Inf. Theory 68 (7) (2022)
Keren Censor-Hillel, Shir Cohen, Ran Gelles, Gal Sela
Distributed Computations in Fully-Defective Networks. CoRR (2022)
Ran Gelles, Yael Tauman Kalai, Govind Ramnarayan
Efficient Multiparty Interactive Coding - Part I: Oblivious Insertions, Deletions and Substitutions. IEEE Trans. Inf. Theory 67 (6) (2021)
Manuj Mukherjee, Ran Gelles
Multiparty Interactive Coding Over Networks of Intersecting Broadcast Links. IEEE J. Sel. Areas Inf. Theory 2 (4) (2021)
Manuj Mukherjee, Ran Gelles
Multiparty Interactive Communication with Broadcast Links. ITW (2021)
Pierre Fraigniaud, Ran Gelles, Zvi Lotker
The Topology of Randomized Symmetry-Breaking Distributed Computing. PODC (2021)
Pierre Fraigniaud, Ran Gelles, Zvi Lotker
The Topology of Randomized Symmetry-Breaking Distributed Computing. CoRR (2021)
Manuj Mukherjee, Ran Gelles
Multiparty Interactive Coding over Networks of Intersecting Broadcast Links. CoRR (2021)
Yagel Ashkenazi, Ran Gelles, Amir Leshem
Brief Announcement: Noisy Beeping Networks. PODC (2020)
Ran Gelles, Rafail Ostrovsky, Alan Roytman
Efficient Error-Correcting Codes for Sliding Windows. SIAM J. Discret. Math. 34 (1) (2020)
Keren Censor-Hillel, Ran Gelles, Bernhard Haeupler
Making asynchronous distributed computations robust to noise. Distributed Comput. 32 (5) (2019)
Ran Gelles, Siddharth Iyer
Interactive Coding Resilient to an Unknown Number of Erasures. OPODIS (2019)
Yagel Ashkenazi, Ran Gelles, Amir Leshem
Noisy Beeping Networks. CoRR (2019)
Ran Gelles, Yael Tauman Kalai, Govind Ramnarayan
Efficient Multiparty Interactive Coding for Insertions, Deletions and Substitutions. CoRR (2019)
Ran Gelles, Yael Tauman Kalai, Govind Ramnarayan
Efficient Multiparty Interactive Coding for Insertions, Deletions, and Substitutions. PODC (2019)
Noga Alon, Mark Braverman, Klim Efremenko, Ran Gelles, Bernhard Haeupler
Reliable communication over highly connected noisy networks. Distributed Comput. 32 (6) (2019)
Ran Gelles, Yael Tauman Kalai
Constant-Rate Interactive Coding Is Impossible, Even in Constant-Degree Networks. IEEE Trans. Inf. Theory 65 (6) (2019)
Mark Braverman, Klim Efremenko, Ran Gelles, Michael A. Yitayew
Optimal Short-Circuit Resilient Formulas. Computational Complexity Conference (2019)
Mark Braverman, Klim Efremenko, Ran Gelles, Michael A. Yitayew
Optimal Short-Circuit Resilient Formulas. CoRR (2018)
Ran Gelles, Siddharth Iyer
Interactive coding resilient to an unknown number of erasures. CoRR (2018)
Ran Gelles, Bernhard Haeupler, Gillat Kol, Noga Ron-Zewi, Avi Wigderson
Explicit Capacity Approaching Coding for Interactive Communication. IEEE Trans. Inf. Theory 64 (10) (2018)
Keren Censor-Hillel, Ran Gelles, Bernhard Haeupler
Making Asynchronous Distributed Computations Robust to Channel Noise. ITCS (2018)
Mark Braverman, Klim Efremenko, Ran Gelles, Bernhard Haeupler
Constant-Rate Coding for Multiparty Interactive Communication Is Impossible. J. ACM 65 (1) (2018)
Ran Gelles, Anat Paskin-Cherniavsky, Vassilis Zikas
Secure Two-Party Computation over Unreliable Channels. SCN (2018)
Ran Gelles, Anat Paskin-Cherniavsky, Vassilis Zikas
Secure Two-Party Computation over Unreliable Channels. IACR Cryptol. ePrint Arch. 2018 (2018)
Ran Gelles
Coding for Interactive Communication: A Survey. Found. Trends Theor. Comput. Sci. 13 (1-2) (2017)
Keren Censor-Hillel, Ran Gelles, Bernhard Haeupler
Making Asynchronous Distributed Computations Robust to Noise. CoRR (2017)
Ran Gelles, Yael Tauman Kalai
Constant-Rate Interactive Coding Is Impossible, Even In Constant-Degree Networks. ITCS (2017)
Ran Gelles, Bernhard Haeupler
Capacity of Interactive Communication over Erasure Channels and Channels with Feedback. SIAM J. Comput. 46 (4) (2017)
Mark Braverman, Ran Gelles, Jieming Mao, Rafail Ostrovsky
Coding for Interactive Communication Correcting Insertions and Deletions. IEEE Trans. Inf. Theory 63 (10) (2017)
Ran Gelles, Yael Tauman Kalai
Constant-Rate Interactive Coding Is Impossible, Even In Constant-Degree Networks. Electron. Colloquium Comput. Complex. 24 (2017)
Mark Braverman, Ran Gelles, Michael A. Yitayew
Optimal Resilience for Short-Circuit Noise in Formulas. Electron. Colloquium Comput. Complex. 23 (2016)
Mark Braverman, Ran Gelles, Jieming Mao, Rafail Ostrovsky
Coding for Interactive Communication Correcting Insertions and Deletions. ICALP (2016)
Noga Alon, Mark Braverman, Klim Efremenko, Ran Gelles, Bernhard Haeupler
Reliable Communication over Highly Connected Noisy Networks. PODC (2016)
Klim Efremenko, Ran Gelles, Bernhard Haeupler
Maximal Noise in Interactive Communication Over Erasure Channels and Channels With Feedback. IEEE Trans. Inf. Theory 62 (8) (2016)
Ran Gelles, Bernhard Haeupler, Gillat Kol, Noga Ron-Zewi, Avi Wigderson
Towards Optimal Deterministic Coding for Interactive Communication. SODA (2016)
Shweta Agrawal, Ran Gelles, Amit Sahai
Adaptive protocols for interactive communication. ISIT (2016)
Mark Braverman, Klim Efremenko, Ran Gelles, Bernhard Haeupler
Constant-rate coding for multiparty interactive communication is impossible. STOC (2016)
Mark Braverman, Klim Efremenko, Ran Gelles, Bernhard Haeupler
Constant-rate coding for multiparty interactive communication is impossible. Electron. Colloquium Comput. Complex. 22 (2015)
Mark Braverman, Ran Gelles, Jieming Mao, Rafail Ostrovsky
Coding for interactive communication correcting insertions and deletions. CoRR (2015)
Ran Gelles, Amit Sahai, Akshay Wadia
Private Interactive Communication Across an Adversarial Channel. IEEE Trans. Inf. Theory 61 (12) (2015)
Juan A. Garay, Ran Gelles, David S. Johnson, Aggelos Kiayias, Moti Yung
A Little Honesty Goes a Long Way - The Two-Tier Model for Secure Multiparty Computation. TCC (1) (2015)
Klim Efremenko, Ran Gelles, Bernhard Haeupler
Maximal Noise in Interactive Communication over Erasure Channels and Channels with Feedback. CoRR (2015)
Klim Efremenko, Ran Gelles, Bernhard Haeupler
Maximal Noise in Interactive Communication over Erasure Channels and Channels with Feedback. ITCS (2015)
Ran Gelles, Bernhard Haeupler, Gillat Kol, Noga Ron-Zewi, Avi Wigderson
Towards Optimal Deterministic Coding for Interactive Communication. Electron. Colloquium Comput. Complex. 22 (2015)
Noga Alon, Mark Braverman, Klim Efremenko, Ran Gelles, Bernhard Haeupler
Reliable Communication over Highly Connected Noisy Networks. Electron. Colloquium Comput. Complex. 22 (2015)
Matthew K. Franklin, Ran Gelles, Rafail Ostrovsky, Leonard J. Schulman
Optimal Coding for Streaming Authentication and Interactive Communication. IEEE Trans. Inf. Theory 61 (1) (2015)
Ran Gelles, Bernhard Haeupler
Capacity of Interactive Communication over Erasure Channels and Channels with Feedback. SODA (2015)
Ran Gelles, Amit Sahai, Akshay Wadia
Private interactive communication across an adversarial channel. ITCS (2014)
Harry Buhrman, Nishanth Chandran, Serge Fehr, Ran Gelles, Vipul Goyal, Rafail Ostrovsky, Christian Schaffner
Position-Based Quantum Cryptography: Impossibility and Constructions. SIAM J. Comput. 43 (1) (2014)
Juan A. Garay, Ran Gelles, David S. Johnson, Aggelos Kiayias, Moti Yung
A Little Honesty Goes a Long Way: The Two-Tier Model for Secure Multiparty Computation. IACR Cryptol. ePrint Arch. 2014 (2014)
Ran Gelles, Ankur Moitra, Amit Sahai
Efficient Coding for Interactive Communication. IEEE Trans. Inf. Theory 60 (3) (2014)
Ran Gelles, Rafail Ostrovsky, Alan Roytman
Efficient Error-Correcting Codes for Sliding Windows. SOFSEM (2014)
Vladimir Braverman, Ran Gelles, Rafail Ostrovsky
-heavy-hitters on sliding windows. Theor. Comput. Sci. 554 (2014)
Shweta Agrawal, Ran Gelles, Amit Sahai
Adaptive Protocols for Interactive Communication. CoRR (2013)
Matthew K. Franklin, Ran Gelles, Rafail Ostrovsky, Leonard J. Schulman
Optimal Coding for Streaming Authentication and Interactive Communication. CRYPTO (2) (2013)
Ran Gelles, Amit Sahai, Akshay Wadia
Private Interactive Communication Across an Adversarial Channel. IACR Cryptol. ePrint Arch. 2013 (2013)
Vladimir Braverman, Ran Gelles, Rafail Ostrovsky
-Heavy-Hitters on Sliding Windows. COCOON (2013)
Michel Boyer, Ran Gelles, Tal Mor
Attacks on Fixed Apparatus Quantum Key Distribution Schemes. CoRR (2013)
Matthew K. Franklin, Ran Gelles, Rafail Ostrovsky, Leonard J. Schulman
Optimal Coding for Streaming Authentication and Interactive Communication. Electron. Colloquium Comput. Complex. 19 (2012)
Ran Gelles, Rafail Ostrovsky, Kina Winoto
Multiparty Proximity Testing with Dishonest Majority from Equality Testing. IACR Cryptol. ePrint Arch. 2012 (2012)
Ran Gelles, Tal Mor
On the Security of Interferometric Quantum Key Distribution. TPNC (2012)
Michel Boyer, Ran Gelles, Tal Mor
Attacks on Fixed Apparatus Quantum Key Distribution Schemes. TPNC (2012)
Ran Gelles, Rafail Ostrovsky, Kina Winoto
Multiparty Proximity Testing with Dishonest Majority from Equality Testing. ICALP (2) (2012)
Ran Gelles, Tal Mor
On the Security of Interferometric Quantum Key Distribution CoRR (2011)
Ran Gelles, Ankur Moitra, Amit Sahai
Efficient and Explicit Coding for Interactive Communication. FOCS (2011)
Harry Buhrman, Nishanth Chandran, Serge Fehr, Ran Gelles, Vipul Goyal, Rafail Ostrovsky, Christian Schaffner
Position-Based Quantum Cryptography: Impossibility and Constructions. CRYPTO (2011)
Ran Gelles, Amit Sahai
Potent Tree Codes and their applications: Coding for Interactive Communication, revisited CoRR (2011)
Serge Fehr, Ran Gelles, Christian Schaffner
Security and Composability of Randomness Expansion from Bell Inequalities CoRR (2011)
Harry Buhrman, Nishanth Chandran, Serge Fehr, Ran Gelles, Vipul Goyal, Rafail Ostrovsky, Christian Schaffner
Position-Based Quantum Cryptography: Impossibility and Constructions. IACR Cryptol. ePrint Arch. 2010 (2010)
Vladimir Braverman, Ran Gelles, Rafail Ostrovsky
How to Catch L_2-Heavy-Hitters on Sliding Windows CoRR (2010)
Harry Buhrman, Nishanth Chandran, Serge Fehr, Ran Gelles, Vipul Goyal, Rafail Ostrovsky, Christian Schaffner
Position-Based Quantum Cryptography: Impossibility and Constructions CoRR (2010)
Michel Boyer, Ran Gelles, Tal Mor
Security of the Bennett-Brassard Quantum Key Distribution Protocol against Collective Attacks. Algorithms 2 (2) (2009)
Michel Boyer, Ran Gelles, Dan Kenigsberg, Tal Mor
Semi-Quantum Key Distribution. CoRR (2008)

Ran Gelles.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Ran Gelles