Ran Gelles

Generating author description...

All published works

Action	Title	Year	Authors
+ PDF Chat	Interactive Coding with Unbounded Noise	2024	Eden Fargion Ran Gelles Meghal Gupta
+ PDF Chat	Sorting in One and Two Rounds using $t$-Comparators	2024	Ran Gelles Zvi Lotker Frederik Mallmann-Trenn
+ PDF Chat	The topology of randomized symmetry-breaking distributed computing	2023	Pierre Fraigniaud Ran Gelles Zvi Lotker
+ PDF Chat	Distributed computations in fully-defective networks	2023	Keren Censor-Hillel Shir Cohen Ran Gelles Gal Sela
+	Towards Optimal Communication Byzantine Reliable Broadcast under a Message Adversary	2023	Timothé Albouy Davide Frey Ran Gelles Carmit Hazay Michel Raynal Elad M. Schiller François Taı̈ani Vassilis Zikas
+ PDF Chat	Optimal Short-Circuit Resilient Formulas	2022	Mark Braverman Klim Efremenko Ran Gelles Michael Yitayew
+ PDF Chat	Distributed Computations in Fully-Defective Networks	2022	Keren Censor-Hillel Shir Cohen Ran Gelles Gal Sela
+ PDF Chat	Noisy beeping networks	2022	Yagel Ashkenazi Ran Gelles Amir Leshem
+	Efficient Multiparty Interactive Coding—Part II: Non-Oblivious Noise	2022	Ran Gelles Yael Tauman Kalai Govind Ramnarayan
+	Beeping Shortest Paths via Hypergraph Bipartite Decomposition	2022	Fabien Dufoulon Yuval Emek Ran Gelles
+	Distributed Computations in Fully-Defective Networks	2022	Keren Censor-Hillel Shir Cohen Ran Gelles Gal Sela
+ PDF Chat	Multiparty Interactive Coding Over Networks of Intersecting Broadcast Links	2021	Manuj Mukherjee Ran Gelles
+ PDF Chat	The Topology of Randomized Symmetry-Breaking Distributed Computing	2021	Pierre Fraigniaud Ran Gelles Zvi Lotker
+	Multiparty Interactive Coding over Networks of Intersecting Broadcast Links	2021	Manuj Mukherjee Ran Gelles
+	The Topology of Randomized Symmetry-Breaking Distributed Computing	2021	Pierre Fraigniaud Ran Gelles Zvi Lotker
+	Noisy Beeping Networks.	2019	Yagel Ashkenazi Ran Gelles Amir Leshem
+	Optimal short-circuit resilient formulas	2019	Mark Braverman Klim Efremenko Ran Gelles Michael A. Yitayew
+	Efficient Multiparty Interactive Coding for Insertions, Deletions, and Substitutions	2019	Ran Gelles Yael Tauman Kalai Govind Ramnarayan
+	Efficient Multiparty Interactive Coding for Insertions, Deletions and Substitutions	2019	Ran Gelles Yael Tauman Kalai Govind Ramnarayan
+	Interactive coding resilient to an unknown number of erasures	2018	Ran Gelles Siddharth Iyer
+ PDF Chat	Making asynchronous distributed computations robust to noise	2018	Keren Censor-Hillel Ran Gelles Bernhard Haeupler
+	Optimal Short-Circuit Resilient Formulas	2018	Mark Braverman Klim Efremenko Ran Gelles Michael A. Yitayew
+	Interactive coding resilient to an unknown number of erasures	2018	Ran Gelles Siddharth Iyer
+	Coding for Interactive Communication Correcting Insertions and Deletions	2017	Mark Braverman Ran Gelles Jieming Mao Rafail Ostrovsky
+	Making Asynchronous Distributed Computations Robust to Noise	2017	Keren Censor-Hillel Ran Gelles Bernhard Haeupler
+	Making Asynchronous Distributed Computations Robust to Noise	2017	Keren Censor-Hillel Ran Gelles Bernhard Haeupler
+ PDF Chat	Adaptive protocols for interactive communication	2016	Shweta Agrawal Ran Gelles Amit Sahai
+ PDF Chat	Maximal Noise in Interactive Communication Over Erasure Channels and Channels With Feedback	2016	Klim Efremenko Ran Gelles Bernhard Haeupler
+	Coding for interactive communication correcting insertions and deletions	2015	Mark Braverman Ran Gelles Jieming Mao Rafail Ostrovsky
+ PDF Chat	Maximal Noise in Interactive Communication over Erasure Channels and Channels with Feedback	2015	Klim Efremenko Ran Gelles Bernhard Haeupler
+	Maximal Noise in Interactive Communication over Erasure Channels and Channels with Feedback	2015	Klim Efremenko Ran Gelles Bernhard Haeupler
+	Coding for interactive communication correcting insertions and deletions	2015	Mark Braverman Ran Gelles Jieming Mao Rafail Ostrovsky
+	Maximal Noise in Interactive Communication over Erasure Channels and Channels with Feedback	2015	Klim Efremenko Ran Gelles Bernhard Haeupler
+ PDF Chat	Attacks on fixed-apparatus quantum-key-distribution schemes	2014	Michel Boyer Ran Gelles Tal Mor
+	How to catch <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si1.gif" overflow="scroll"><mml:msub><mml:mrow><mml:mi>L</mml:mi></mml:mrow><mml:mrow><mml:mn>2</mml:mn></mml:mrow></mml:msub></mml:math>-heavy-hitters on sliding windows	2014	Vladimir Braverman Ran Gelles Rafail Ostrovsky
+ PDF Chat	Position-Based Quantum Cryptography: Impossibility and Constructions	2014	Harry Buhrman Nishanth Chandran Serge Fehr Ran Gelles Vipul Goyal Rafail Ostrovsky Christian Schaffner
+ PDF Chat	Security and composability of randomness expansion from Bell inequalities	2013	Serge Fehr Ran Gelles Christian Schaffner
+ PDF Chat	How to Catch L 2-Heavy-Hitters on Sliding Windows	2013	Vladimir Braverman Ran Gelles Rafail Ostrovsky
+	Adaptive Protocols for Interactive Communication	2013	Shweta Agrawal Ran Gelles Amit Sahai
+	Attacks on Fixed Apparatus Quantum Key Distribution Schemes	2012	Michel Boyer Ran Gelles Tal Mor
+	Reversed Space Attacks	2011	Ran Gelles Tal Mor
+	Potent Tree Codes and their applications: Coding for Interactive Communication, revisited	2011	Ran Gelles Amit Sahai
+	Reversed Space Attacks	2011	Ran Gelles Tal Mor
+	Position-Based Quantum Cryptography	2010	Nishanth Chandran Serge Fehr Ran Gelles Vipul Goyal Rafail Ostrovsky
+ PDF Chat	Semiquantum key distribution	2009	Michel Boyer Ran Gelles Dan Kenigsberg Tal Mor
+	Quantum-Space Attacks	2007	Ran Gelles Tal Mor
+	Quantum-Space Attacks	2007	Ran Gelles Tal Mor

Common Coauthors

Coauthor	Papers Together
Tal Mor	7
Rafail Ostrovsky	7
Klim Efremenko	7
Bernhard Haeupler	7
Mark Braverman	6
Keren Censor-Hillel	6
Zvi Lotker	4
Serge Fehr	3
Pierre Fraigniaud	3
Shir Cohen	3
Michel Boyer	3
Amit Sahai	3
Gal Sela	3
Govind Ramnarayan	3
Yael Tauman Kalai	3
Jieming Mao	3
Manuj Mukherjee	2
Siddharth Iyer	2
Shweta Agrawal	2
Vipul Goyal	2
Christian Schaffner	2
Michael A. Yitayew	2
Amir Leshem	2
Vladimir Braverman	2
Yagel Ashkenazi	2
Nishanth Chandran	2
François Taı̈ani	1
Michel Raynal	1
Carmit Hazay	1
Vassilis Zikas	1
Dan Kenigsberg	1
Elad M. Schiller	1
Frederik Mallmann-Trenn	1
Timothé Albouy	1
Yuval Emek	1
Fabien Dufoulon	1
Harry Buhrman	1
Davide Frey	1
Michael Yitayew	1
Eden Fargion	1
Meghal Gupta	1

Commonly Cited References

Action	Title	Year	Authors	# of times referenced
+ PDF Chat	Interactive Channel Capacity Revisited	2014	Bernhard Haeupler	11
+ PDF Chat	Optimal Error Rates for Interactive Coding II: Efficiency and List Decoding	2014	Mohsen Ghaffari Bernhard Haeupler	10
+ PDF Chat	Adaptive protocols for interactive communication	2016	Shweta Agrawal Ran Gelles Amit Sahai	8
+	Efficient Multiparty Interactive Coding for Insertions, Deletions, and Substitutions	2019	Ran Gelles Yael Tauman Kalai Govind Ramnarayan	7
+	The Adversarial Noise Threshold for Distributed Protocols	2015	William M. Hoza Leonard J. Schulman	6
+ PDF Chat	Simple Proof of Security of the BB84 Quantum Key Distribution Protocol	2000	Peter W. Shor John Preskill	6
+ PDF Chat	Making asynchronous distributed computations robust to noise	2018	Keren Censor-Hillel Ran Gelles Bernhard Haeupler	6
+ PDF Chat	Unconditional security in quantum cryptography	2001	Dominic Mayers	6
+ PDF Chat	Maximal Noise in Interactive Communication Over Erasure Channels and Channels With Feedback	2016	Klim Efremenko Ran Gelles Bernhard Haeupler	5
+ PDF Chat	A Proof of the Security of Quantum Key Distribution	2006	Eli Biham Michel Boyer P. Oscar Boykin Tal Mor Vwani Roychowdhury	5
+ PDF Chat	Limitations on Practical Quantum Cryptography	2000	Gilles Brassard Norbert Lütkenhaus Tal Mor Barry C. Sanders	4
+ PDF Chat	Unconditional Security of Quantum Key Distribution over Arbitrarily Long Distances	1999	Hoi-Kwong Lo H. F. Chau	4
+ PDF Chat	Tree codes and a conjecture on exponential sums	2014	Cristopher Moore Leonard J. Schulman	4
+	No-Clicking Event in the Quantum Key Distribution	2008	Won-Young Hwang I. T. Lim Jongwon Park	4
+ PDF Chat	Simple Constructions of Almost k‐wise Independent Random Variables	1992	Noga Alon Oded Goldreich Johan Håstad René Peralta	4
+ PDF Chat	Maximal Noise in Interactive Communication over Erasure Channels and Channels with Feedback	2015	Klim Efremenko Ran Gelles Bernhard Haeupler	4
+ PDF Chat	Quantum cryptography	2002	Nicolas Gisin G. Ribordy Wolfgang Tittel Hugo Zbinden	4
+	Coding for Interactive Communication Correcting Insertions and Deletions	2017	Mark Braverman Ran Gelles Jieming Mao Rafail Ostrovsky	4
+ PDF Chat	Quantum Key Distribution with Classical Bob	2007	Michel Boyer Dan Kenigsberg Tal Mor	4
+	Interactive Channel Capacity Revisited	2014	Bernhard Haeupler	4
+ PDF Chat	Noisy Interactive Quantum Communication	2014	Gilles Brassard Ashwin Nayak Alain Tapp Dave Touchette Falk Unger	4
+ PDF Chat	Sending a Message with Unknown Noise	2018	Abhinav Aggarwal Varsha Dani Thomas P. Hayes Jared Saia	3
+	Quantum cryptography	2006	Miloslav Dušek Norbert Lütkenhaus Martin Hendrych	3
+ PDF Chat	Optimal Eavesdropping in Quantum Cryptography with Six States	1998	Dagmar Bruß	3
+ PDF Chat	Decoherence-Free Subspaces in Quantum Key Distribution	2003	Zachary Walton Ayman F. Abouraddy Alexander V. Sergienko Bahaa E. A. Saleh Malvin C. Teich	3
+	Planar lightwave circuits for quantum cryptographic systems	2003	Yoshihiro Nambu T. Hatanaka Kazuo Nakamura	3
+ PDF Chat	BB84 Quantum Key Distribution System Based on Silica-Based Planar Lightwave Circuits	2004	Yoshihiro Nambu T. Hatanaka Kazuo Nakamura	3
+ PDF Chat	Broadcasting in Noisy Radio Networks	2017	Keren Censor-Hillel Bernhard Haeupler D Ellis Hershkowitz Goran Žužić	3
+	Synchronization Strings: Channel Simulations and Interactive Coding for Insertions and Deletions	2018	Bernhard Haeupler Amirbehshad Shahrasbi Ellen Vitercik	3
+	A Measure of Asymptotic Efficiency for Tests of a Hypothesis Based on the sum of Observations	1952	Herman Chernoff	3
+ PDF Chat	Effects of detector efficiency mismatch on security of quantum cryptosystems	2006	Vadim Makarov A. N. Anisimov Johannes Skaar	2
+	Reductions in streaming algorithms, with an application to counting triangles in graphs	2002	Ziv Bar-Yossef Ravi Kumar D. Sivakumar	2
+	A Proof of the Security of Quantum Key Distribution	1999	Eli Biham Michel Boyer P. Oscar Boykin Tal Mor Vwani Roychowdhury	2
+	Design patterns in beeping algorithms: Examples, emulation, and analysis	2018	Arnaud Casteigts Yves Métivier J. M. Robson Akka Zemmari	2
+	Practical free-space quantum key distribution over 10 km in daylight and at night	2002	Richard Hughes J. E. Nordholt Derek Derkacs C. G. Peterson	2
+	Leader election in multi-hop radio networks	2019	Artur Czumaj Peter Maxwell Davies	2
+ PDF Chat	Beeping a maximal independent set	2012	Yehuda Afek Noga Alon Ziv Bar‐Joseph Alejandro Donohué-Cornejo Bernhard Haeupler Fabian Kühn	2
+ PDF Chat	Semiquantum key distribution	2009	Michel Boyer Ran Gelles Dan Kenigsberg Tal Mor	2
+ PDF Chat	Feedback from nature: simple randomised distributed algorithms for maximal independent set selection and greedy colouring	2016	Peter Jeavons Alex Scott Lei Xu	2
+ PDF Chat	Low Congestion Cycle Covers and Their Applications	2019	Merav Parter Eylon Yogev	2
+ PDF Chat	Codes for Computationally Simple Channels: Explicit Constructions with Optimal Rate	2010	Venkatesan Guruswami Adam Smith	2
+ PDF Chat	Beating the Photon-Number-Splitting Attack in Practical Quantum Cryptography	2005	Xiang‐Bin Wang	2
+ PDF Chat	Quantum key distribution over a 48 km optical fibre network	2000	Richard Hughes G. L. Morgan C. G. Peterson	2
+ PDF Chat	Quantum cryptographic network based on quantum memories	1996	Eli Biham B. Hüttner Tal Mor	2
+	On the resemblance and containment of documents	2002	Arndt Bröder	2
+ PDF Chat	Secure device-independent quantum key distribution with causally independent measurement devices	2011	Lluís Masanes Stefano Pironio Antonio Acín	2
+	The Space Complexity of Approximating the Frequency Moments	1999	Noga Alon Yossi Matias Márió Szegedy	2
+ PDF Chat	Measurement-Device-Independent Quantum Key Distribution	2012	Hoi‐Kwong Lo Marcos Curty Bing Qi	2
+ PDF Chat	Distributed computability in Byzantine asynchronous systems	2014	Hammurabi Mendes Christine Tasson Maurice Herlihy	2
+ PDF Chat	Unconditionally secure device-independent quantum key distribution with only two devices	2012	Jonathan Barrett Roger Colbeck Adrian Kent	2