Ran Gelles

According to our database, Ran Gelles authored at least 46 papers between 2008 and 2023.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of two.

2023

Correction to: Distributed computations in fully-defective networks.

Keren Censor-Hillel, Shir Cohen, Ran Gelles, Gal Sela

Distributed Comput., December, 2023

Distributed computations in fully-defective networks.

Keren Censor-Hillel, Shir Cohen, Ran Gelles, Gal Sela

Distributed Comput., December, 2023

Towards Optimal Communication Byzantine Reliable Broadcast under a Message Adversary.

Timothé Albouy, Davide Frey, Ran Gelles, Carmit Hazay, Michel Raynal, Elad Michael Schiller, François Taïani, Vassilis Zikas

CoRR, 2023

Beeping Shortest Paths via Hypergraph Bipartite Decomposition.

Fabien Dufoulon, Yuval Emek, Ran Gelles

Proceedings of the 14th Innovations in Theoretical Computer Science Conference, 2023

2022

Efficient Multiparty Interactive Coding - Part II: Non-Oblivious Noise.

Ran Gelles, Yael Tauman Kalai, Govind Ramnarayan

IEEE Trans. Inf. Theory, 2022

Optimal Short-Circuit Resilient Formulas.

Mark Braverman, Klim Efremenko, Ran Gelles, Michael A. Yitayew

J. ACM, 2022

Noisy beeping networks.

Yagel Ashkenazi, Ran Gelles, Amir Leshem

Inf. Comput., 2022

2021

Efficient Multiparty Interactive Coding - Part I: Oblivious Insertions, Deletions and Substitutions.

Ran Gelles, Yael Tauman Kalai, Govind Ramnarayan

IEEE Trans. Inf. Theory, 2021

Multiparty Interactive Coding Over Networks of Intersecting Broadcast Links.

Manuj Mukherjee, Ran Gelles

IEEE J. Sel. Areas Inf. Theory, 2021

The Topology of Randomized Symmetry-Breaking Distributed Computing.

Pierre Fraigniaud, Ran Gelles, Zvi Lotker

Proceedings of the PODC '21: ACM Symposium on Principles of Distributed Computing, 2021

Multiparty Interactive Communication with Broadcast Links.

Manuj Mukherjee, Ran Gelles

Proceedings of the IEEE Information Theory Workshop, 2021

2020

Efficient Error-Correcting Codes for Sliding Windows.

Ran Gelles, Rafail Ostrovsky, Alan Roytman

SIAM J. Discret. Math., 2020

Brief Announcement: Noisy Beeping Networks.

Yagel Ashkenazi, Ran Gelles, Amir Leshem

Proceedings of the PODC '20: ACM Symposium on Principles of Distributed Computing, 2020

2019

Making asynchronous distributed computations robust to noise.

Keren Censor-Hillel, Ran Gelles, Bernhard Haeupler

Distributed Comput., 2019

Reliable communication over highly connected noisy networks.

Noga Alon, Mark Braverman, Klim Efremenko, Ran Gelles, Bernhard Haeupler

Distributed Comput., 2019

Efficient Multiparty Interactive Coding for Insertions, Deletions, and Substitutions.

Ran Gelles, Yael Tauman Kalai, Govind Ramnarayan

Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing, 2019

Interactive Coding Resilient to an Unknown Number of Erasures.

Ran Gelles, Siddharth Iyer

Proceedings of the 23rd International Conference on Principles of Distributed Systems, 2019

2018

Explicit Capacity Approaching Coding for Interactive Communication.

Ran Gelles, Bernhard Haeupler, Gillat Kol, Noga Ron-Zewi, Avi Wigderson

IEEE Trans. Inf. Theory, 2018

Constant-Rate Coding for Multiparty Interactive Communication Is Impossible.

Mark Braverman, Klim Efremenko, Ran Gelles, Bernhard Haeupler

J. ACM, 2018

Secure Two-Party Computation over Unreliable Channels.

Ran Gelles, Anat Paskin-Cherniavsky, Vassilis Zikas

IACR Cryptol. ePrint Arch., 2018

Making Asynchronous Distributed Computations Robust to Channel Noise.

Keren Censor-Hillel, Ran Gelles, Bernhard Haeupler

Proceedings of the 9th Innovations in Theoretical Computer Science Conference, 2018

2017

Coding for Interactive Communication Correcting Insertions and Deletions.

Mark Braverman, Ran Gelles, Jieming Mao, Rafail Ostrovsky

IEEE Trans. Inf. Theory, 2017

Capacity of Interactive Communication over Erasure Channels and Channels with Feedback.

Ran Gelles, Bernhard Haeupler

SIAM J. Comput., 2017

Coding for Interactive Communication: A Survey.

Ran Gelles

Found. Trends Theor. Comput. Sci., 2017

Constant-Rate Interactive Coding Is Impossible, Even In Constant-Degree Networks.

Ran Gelles, Yael Tauman Kalai

Electron. Colloquium Comput. Complex., 2017

2016

Maximal Noise in Interactive Communication Over Erasure Channels and Channels With Feedback.

Klim Efremenko, Ran Gelles, Bernhard Haeupler

IEEE Trans. Inf. Theory, 2016

Optimal Resilience for Short-Circuit Noise in Formulas.

Mark Braverman, Ran Gelles, Michael A. Yitayew

Electron. Colloquium Comput. Complex., 2016

Adaptive protocols for interactive communication.

Shweta Agrawal, Ran Gelles, Amit Sahai

Proceedings of the IEEE International Symposium on Information Theory, 2016

2015

Private Interactive Communication Across an Adversarial Channel.

Ran Gelles, Amit Sahai, Akshay Wadia

IEEE Trans. Inf. Theory, 2015

Towards Optimal Deterministic Coding for Interactive Communication.

Ran Gelles, Bernhard Haeupler, Gillat Kol, Noga Ron-Zewi, Avi Wigderson

Electron. Colloquium Comput. Complex., 2015

2014

On Interactive Computation over a Noisy Channel.

Ran Gelles

PhD thesis, 2014

Efficient Coding for Interactive Communication.

Ran Gelles, Ankur Moitra, Amit Sahai

IEEE Trans. Inf. Theory, 2014

How to catch L₂-heavy-hitters on sliding windows.

Vladimir Braverman, Ran Gelles, Rafail Ostrovsky

Theor. Comput. Sci., 2014

A Little Honesty Goes a Long Way: The Two-Tier Model for Secure Multiparty Computation.

Juan A. Garay, Ran Gelles, David S. Johnson, Aggelos Kiayias, Moti Yung

IACR Cryptol. ePrint Arch., 2014

2013

How to Catch <i>L</i> ₂-Heavy-Hitters on Sliding Windows.

Vladimir Braverman, Ran Gelles, Rafail Ostrovsky

Proceedings of the Computing and Combinatorics, 19th International Conference, 2013

2012

Multiparty Proximity Testing with Dishonest Majority from Equality Testing.

Ran Gelles, Rafail Ostrovsky, Kina Winoto

IACR Cryptol. ePrint Arch., 2012

Optimal Coding for Streaming Authentication and Interactive Communication.

Matthew K. Franklin, Ran Gelles, Rafail Ostrovsky, Leonard J. Schulman

Electron. Colloquium Comput. Complex., 2012

On the Security of Interferometric Quantum Key Distribution.

Ran Gelles, Tal Mor

Proceedings of the Theory and Practice of Natural Computing, 2012

Attacks on Fixed Apparatus Quantum Key Distribution Schemes.

Michel Boyer, Ran Gelles, Tal Mor

Proceedings of the Theory and Practice of Natural Computing, 2012

2011

Security and Composability of Randomness Expansion from Bell Inequalities

Serge Fehr, Ran Gelles, Christian Schaffner

CoRR, 2011

Potent Tree Codes and their applications: Coding for Interactive Communication, revisited

Ran Gelles, Amit Sahai

CoRR, 2011

Efficient and Explicit Coding for Interactive Communication.

Ran Gelles, Ankur Moitra, Amit Sahai

Proceedings of the IEEE 52nd Annual Symposium on Foundations of Computer Science, 2011

2010

Position-Based Quantum Cryptography: Impossibility and Constructions.

Harry Buhrman, Nishanth Chandran, Serge Fehr, Ran Gelles, Vipul Goyal, Rafail Ostrovsky, Christian Schaffner

IACR Cryptol. ePrint Arch., 2010

How to Catch L_2-Heavy-Hitters on Sliding Windows

Vladimir Braverman, Ran Gelles, Rafail Ostrovsky

CoRR, 2010

2009

Security of the Bennett-Brassard Quantum Key Distribution Protocol against Collective Attacks.

Michel Boyer, Ran Gelles, Tal Mor

Algorithms, 2009

2008

Semi-Quantum Key Distribution.

Michel Boyer, Ran Gelles, Dan Kenigsberg, Tal Mor

CoRR, 2008