Ran Gelles - RankMe

103 papers A* 13A 11B 7Misc 2Journal 63Unranked 6

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	Content-oblivious leader election on rings. Distributed Comput. Fabian Frei, Ran Gelles, Ahmed Ghazy, Alexandre Nolin
2025	J	`jnl`	A Constant-Rate Compiler for MPC over Noisy Networks. IACR Cryptol. ePrint Arch. Ran Gelles, Carmit Hazay, Manuj Mukherjee, Jaspal Singh, Arun Yeragudipati, Vassilis Zikas
2025	J	`jnl`	Cybersecurity of Quantum Key Distribution Implementations. CoRR Ittay Alfassi, Ran Gelles, Rotem Liss, Tal Mor
2025	—	`conf`	Nearly Optimal Parallel Broadcast in the Plain Public Key Model. CRYPTO (2) Ran Gelles, Christoph Lenzen, Julian Loss, Sravya Yandamuri
2025	J	`jnl`	Nearly Optimal Parallel Broadcast in the Plain Public Key Model. IACR Cryptol. ePrint Arch. Ran Gelles, Christoph Lenzen, Julian Loss, Sravya Yandamuri
2025	A	`conf`	Two for One, One for All: Deterministic LDC-Based Robust Computation in Congested Clique. DISC Keren Censor-Hillel, Orr Fischer, Ran Gelles, Pedro Soto
2025	J	`jnl`	Two for One, One for All: Deterministic LDC-based Robust Computation in Congested Clique. CoRR Keren Censor-Hillel, Orr Fischer, Ran Gelles, Pedro Soto
2024	A*	`conf`	Brief Announcement: Content-Oblivious Leader Election on Rings. PODC Fabian Frei, Ran Gelles, Ahmed Ghazy, Alexandre Nolin
2024	A	`conf`	Brief Announcement: Towards Optimal Communication Byzantine Reliable Broadcast Under a Message Adversary. DISC Timothé Albouy, Davide Frey, Ran Gelles, Carmit Hazay, Michel Raynal, Elad Michael Schiller, François Taïani, Vassilis Zikas
2024	B	`conf`	Computation in Server-Assisted Noisy Networks. ISIT Manuj Mukherjee, Ran Gelles
2024	A	`conf`	Content-Oblivious Leader Election on Rings. DISC Fabian Frei, Ran Gelles, Ahmed Ghazy, Alexandre Nolin
2024	J	`jnl`	Content-Oblivious Leader Election on Rings. CoRR Fabian Frei, Ran Gelles, Ahmed Ghazy, Alexandre Nolin
2024	B	`conf`	Information Exchange is Harder with Noise at Source. ISIT Manuj Mukherjee, Ran Gelles
2024	A	`conf`	Interactive Coding with Unbounded Noise. APPROX/RANDOM Eden Fargion, Ran Gelles, Meghal Gupta
2024	J	`jnl`	Interactive Coding with Unbounded Noise. CoRR Eden Fargion, Ran Gelles, Meghal Gupta
2024	B	`conf`	Near-Optimal Communication Byzantine Reliable Broadcast Under a Message Adversary. OPODIS Timothé Albouy, Davide Frey, Ran Gelles, Carmit Hazay, Michel Raynal, Elad Michael Schiller, François Taïani, Vassilis Zikas
2024	A*	`ed.`	Proceedings of the 43rd ACM Symposium on Principles of Distributed Computing, PODC 2024, Nantes, France, June 17-21, 2024 PODC Ran Gelles, Dennis Olivetti, Petr Kuznetsov
2024	A	`conf`	Sorting in One and Two Rounds Using t-Comparators. DISC Ran Gelles, Zvi Lotker, Frederik Mallmann-Trenn
2024	J	`jnl`	Sorting in One and Two Rounds using t-Comparators. CoRR Ran Gelles, Zvi Lotker, Frederik Mallmann-Trenn
2024	J	`jnl`	The topology of randomized symmetry-breaking distributed computing. J. Appl. Comput. Topol. Pierre Fraigniaud, Ran Gelles, Zvi Lotker
2023	A	`conf`	Beeping Shortest Paths via Hypergraph Bipartite Decomposition. ITCS Fabien Dufoulon, Yuval Emek, Ran Gelles
2023	J	`jnl`	Correction to: Distributed computations in fully-defective networks. Distributed Comput. Keren Censor-Hillel, Shir Cohen, Ran Gelles, Gal Sela
2023	J	`jnl`	Distributed computations in fully-defective networks. Distributed Comput. Keren Censor-Hillel, Shir Cohen, Ran Gelles, Gal Sela
2023	J	`jnl`	Towards Optimal Communication Byzantine Reliable Broadcast under a Message Adversary. CoRR Timothé Albouy, Davide Frey, Ran Gelles, Carmit Hazay, Michel Raynal, Elad Michael Schiller, François Taïani, Vassilis Zikas
2022	J	`jnl`	Beeping Shortest Paths via Hypergraph Bipartite Decomposition. CoRR Fabien Dufoulon, Yuval Emek, Ran Gelles
2022	A*	`conf`	Distributed Computations in Fully-Defective Networks. PODC Keren Censor-Hillel, Shir Cohen, Ran Gelles, Gal Sela
2022	J	`jnl`	Distributed Computations in Fully-Defective Networks. CoRR Keren Censor-Hillel, Shir Cohen, Ran Gelles, Gal Sela
2022	J	`jnl`	Efficient Multiparty Interactive Coding - Part II: Non-Oblivious Noise. IEEE Trans. Inf. Theory Ran Gelles, Yael Tauman Kalai, Govind Ramnarayan
2022	J	`jnl`	Noisy beeping networks. Inf. Comput. Yagel Ashkenazi, Ran Gelles, Amir Leshem
2022	J	`jnl`	Optimal Short-Circuit Resilient Formulas. J. ACM Mark Braverman, Klim Efremenko, Ran Gelles, Michael A. Yitayew
2021	J	`jnl`	Efficient Multiparty Interactive Coding - Part I: Oblivious Insertions, Deletions and Substitutions. IEEE Trans. Inf. Theory Ran Gelles, Yael Tauman Kalai, Govind Ramnarayan
2021	J	`jnl`	Multiparty Interactive Coding Over Networks of Intersecting Broadcast Links. IEEE J. Sel. Areas Inf. Theory Manuj Mukherjee, Ran Gelles
2021	J	`jnl`	Multiparty Interactive Coding over Networks of Intersecting Broadcast Links. CoRR Manuj Mukherjee, Ran Gelles
2021	B	`conf`	Multiparty Interactive Communication with Broadcast Links. ITW Manuj Mukherjee, Ran Gelles
2021	A*	`conf`	The Topology of Randomized Symmetry-Breaking Distributed Computing. PODC Pierre Fraigniaud, Ran Gelles, Zvi Lotker
2021	J	`jnl`	The Topology of Randomized Symmetry-Breaking Distributed Computing. CoRR Pierre Fraigniaud, Ran Gelles, Zvi Lotker
2020	A*	`conf`	Brief Announcement: Noisy Beeping Networks. PODC Yagel Ashkenazi, Ran Gelles, Amir Leshem
2020	J	`jnl`	Efficient Error-Correcting Codes for Sliding Windows. SIAM J. Discret. Math. Ran Gelles, Rafail Ostrovsky, Alan Roytman
2019	J	`jnl`	Constant-Rate Interactive Coding Is Impossible, Even in Constant-Degree Networks. IEEE Trans. Inf. Theory Ran Gelles, Yael Tauman Kalai
2019	J	`jnl`	Efficient Multiparty Interactive Coding for Insertions, Deletions and Substitutions. CoRR Ran Gelles, Yael Tauman Kalai, Govind Ramnarayan
2019	A*	`conf`	Efficient Multiparty Interactive Coding for Insertions, Deletions, and Substitutions. PODC Ran Gelles, Yael Tauman Kalai, Govind Ramnarayan
2019	B	`conf`	Interactive Coding Resilient to an Unknown Number of Erasures. OPODIS Ran Gelles, Siddharth Iyer
2019	J	`jnl`	Making asynchronous distributed computations robust to noise. Distributed Comput. Keren Censor-Hillel, Ran Gelles, Bernhard Haeupler
2019	J	`jnl`	Noisy Beeping Networks. CoRR Yagel Ashkenazi, Ran Gelles, Amir Leshem
2019	A	`conf`	Optimal Short-Circuit Resilient Formulas. CCC Mark Braverman, Klim Efremenko, Ran Gelles, Michael A. Yitayew
2019	J	`jnl`	Reliable communication over highly connected noisy networks. Distributed Comput. Noga Alon, Mark Braverman, Klim Efremenko, Ran Gelles, Bernhard Haeupler
2018	J	`jnl`	Constant-Rate Coding for Multiparty Interactive Communication Is Impossible. J. ACM Mark Braverman, Klim Efremenko, Ran Gelles, Bernhard Haeupler
2018	J	`jnl`	Explicit Capacity Approaching Coding for Interactive Communication. IEEE Trans. Inf. Theory Ran Gelles, Bernhard Haeupler, Gillat Kol, Noga Ron-Zewi, Avi Wigderson
2018	J	`jnl`	Interactive coding resilient to an unknown number of erasures. CoRR Ran Gelles, Siddharth Iyer
2018	A	`conf`	Making Asynchronous Distributed Computations Robust to Channel Noise. ITCS Keren Censor-Hillel, Ran Gelles, Bernhard Haeupler
2018	J	`jnl`	Optimal Short-Circuit Resilient Formulas. CoRR Mark Braverman, Klim Efremenko, Ran Gelles, Michael A. Yitayew
2018	Misc	`conf`	Secure Two-Party Computation over Unreliable Channels. SCN Ran Gelles, Anat Paskin-Cherniavsky, Vassilis Zikas
2018	J	`jnl`	Secure Two-Party Computation over Unreliable Channels. IACR Cryptol. ePrint Arch. Ran Gelles, Anat Paskin-Cherniavsky, Vassilis Zikas
2017	J	`jnl`	Capacity of Interactive Communication over Erasure Channels and Channels with Feedback. SIAM J. Comput. Ran Gelles, Bernhard Haeupler
2017	J	`jnl`	Coding for Interactive Communication Correcting Insertions and Deletions. IEEE Trans. Inf. Theory Mark Braverman, Ran Gelles, Jieming Mao, Rafail Ostrovsky
2017	J	`jnl`	Coding for Interactive Communication: A Survey. Found. Trends Theor. Comput. Sci. Ran Gelles
2017	A	`conf`	Constant-Rate Interactive Coding Is Impossible, Even In Constant-Degree Networks. ITCS Ran Gelles, Yael Tauman Kalai
2017	J	`jnl`	Constant-Rate Interactive Coding Is Impossible, Even In Constant-Degree Networks. Electron. Colloquium Comput. Complex. Ran Gelles, Yael Tauman Kalai
2017	J	`jnl`	Making Asynchronous Distributed Computations Robust to Noise. CoRR Keren Censor-Hillel, Ran Gelles, Bernhard Haeupler
2016	B	`conf`	Adaptive protocols for interactive communication. ISIT Shweta Agrawal, Ran Gelles, Amit Sahai
2016	A*	`conf`	Coding for Interactive Communication Correcting Insertions and Deletions. ICALP Mark Braverman, Ran Gelles, Jieming Mao, Rafail Ostrovsky
2016	A*	`conf`	Constant-rate coding for multiparty interactive communication is impossible. STOC Mark Braverman, Klim Efremenko, Ran Gelles, Bernhard Haeupler
2016	J	`jnl`	Maximal Noise in Interactive Communication Over Erasure Channels and Channels With Feedback. IEEE Trans. Inf. Theory Klim Efremenko, Ran Gelles, Bernhard Haeupler
2016	J	`jnl`	Optimal Resilience for Short-Circuit Noise in Formulas. Electron. Colloquium Comput. Complex. Mark Braverman, Ran Gelles, Michael A. Yitayew
2016	A*	`conf`	Reliable Communication over Highly Connected Noisy Networks. PODC Noga Alon, Mark Braverman, Klim Efremenko, Ran Gelles, Bernhard Haeupler
2016	A*	`conf`	Towards Optimal Deterministic Coding for Interactive Communication. SODA Ran Gelles, Bernhard Haeupler, Gillat Kol, Noga Ron-Zewi, Avi Wigderson
2015	—	`conf`	A Little Honesty Goes a Long Way - The Two-Tier Model for Secure Multiparty Computation. TCC (1) Juan A. Garay, Ran Gelles, David S. Johnson, Aggelos Kiayias, Moti Yung
2015	A*	`conf`	Capacity of Interactive Communication over Erasure Channels and Channels with Feedback. SODA Ran Gelles, Bernhard Haeupler
2015	J	`jnl`	Coding for interactive communication correcting insertions and deletions. CoRR Mark Braverman, Ran Gelles, Jieming Mao, Rafail Ostrovsky
2015	J	`jnl`	Constant-rate coding for multiparty interactive communication is impossible. Electron. Colloquium Comput. Complex. Mark Braverman, Klim Efremenko, Ran Gelles, Bernhard Haeupler
2015	A	`conf`	Maximal Noise in Interactive Communication over Erasure Channels and Channels with Feedback. ITCS Klim Efremenko, Ran Gelles, Bernhard Haeupler
2015	J	`jnl`	Maximal Noise in Interactive Communication over Erasure Channels and Channels with Feedback. CoRR Klim Efremenko, Ran Gelles, Bernhard Haeupler
2015	J	`jnl`	Optimal Coding for Streaming Authentication and Interactive Communication. IEEE Trans. Inf. Theory Matthew K. Franklin, Ran Gelles, Rafail Ostrovsky, Leonard J. Schulman
2015	J	`jnl`	Private Interactive Communication Across an Adversarial Channel. IEEE Trans. Inf. Theory Ran Gelles, Amit Sahai, Akshay Wadia
2015	J	`jnl`	Reliable Communication over Highly Connected Noisy Networks. Electron. Colloquium Comput. Complex. Noga Alon, Mark Braverman, Klim Efremenko, Ran Gelles, Bernhard Haeupler
2015	J	`jnl`	Towards Optimal Deterministic Coding for Interactive Communication. Electron. Colloquium Comput. Complex. Ran Gelles, Bernhard Haeupler, Gillat Kol, Noga Ron-Zewi, Avi Wigderson
2014	J	`jnl`	A Little Honesty Goes a Long Way: The Two-Tier Model for Secure Multiparty Computation. IACR Cryptol. ePrint Arch. Juan A. Garay, Ran Gelles, David S. Johnson, Aggelos Kiayias, Moti Yung
2014	J	`jnl`	Efficient Coding for Interactive Communication. IEEE Trans. Inf. Theory Ran Gelles, Ankur Moitra, Amit Sahai
2014	B	`conf`	Efficient Error-Correcting Codes for Sliding Windows. SOFSEM Ran Gelles, Rafail Ostrovsky, Alan Roytman
2014	J	`jnl`	How to catch L Theor. Comput. Sci. Vladimir Braverman, Ran Gelles, Rafail Ostrovsky
2014	—	`—`	On Interactive Computation over a Noisy Channel. Ran Gelles
2014	J	`jnl`	Position-Based Quantum Cryptography: Impossibility and Constructions. SIAM J. Comput. Harry Buhrman, Nishanth Chandran, Serge Fehr, Ran Gelles, Vipul Goyal, Rafail Ostrovsky, Christian Schaffner
2014	A	`conf`	Private interactive communication across an adversarial channel. ITCS Ran Gelles, Amit Sahai, Akshay Wadia
2013	J	`jnl`	Adaptive Protocols for Interactive Communication. CoRR Shweta Agrawal, Ran Gelles, Amit Sahai
2013	J	`jnl`	Attacks on Fixed Apparatus Quantum Key Distribution Schemes. CoRR Michel Boyer, Ran Gelles, Tal Mor
2013	Misc	`conf`	How to Catch COCOON Vladimir Braverman, Ran Gelles, Rafail Ostrovsky
2013	—	`conf`	Optimal Coding for Streaming Authentication and Interactive Communication. CRYPTO (2) Matthew K. Franklin, Ran Gelles, Rafail Ostrovsky, Leonard J. Schulman
2013	J	`jnl`	Private Interactive Communication Across an Adversarial Channel. IACR Cryptol. ePrint Arch. Ran Gelles, Amit Sahai, Akshay Wadia
2012	—	`conf`	Attacks on Fixed Apparatus Quantum Key Distribution Schemes. TPNC Michel Boyer, Ran Gelles, Tal Mor
2012	—	`conf`	Multiparty Proximity Testing with Dishonest Majority from Equality Testing. ICALP (2) Ran Gelles, Rafail Ostrovsky, Kina Winoto
2012	J	`jnl`	Multiparty Proximity Testing with Dishonest Majority from Equality Testing. IACR Cryptol. ePrint Arch. Ran Gelles, Rafail Ostrovsky, Kina Winoto
2012	—	`conf`	On the Security of Interferometric Quantum Key Distribution. TPNC Ran Gelles, Tal Mor
2012	J	`jnl`	Optimal Coding for Streaming Authentication and Interactive Communication. Electron. Colloquium Comput. Complex. Matthew K. Franklin, Ran Gelles, Rafail Ostrovsky, Leonard J. Schulman
2011	A*	`conf`	Efficient and Explicit Coding for Interactive Communication. FOCS Ran Gelles, Ankur Moitra, Amit Sahai
2011	J	`jnl`	On the Security of Interferometric Quantum Key Distribution CoRR Ran Gelles, Tal Mor
2011	A*	`conf`	Position-Based Quantum Cryptography: Impossibility and Constructions. CRYPTO Harry Buhrman, Nishanth Chandran, Serge Fehr, Ran Gelles, Vipul Goyal, Rafail Ostrovsky, Christian Schaffner
2011	J	`jnl`	Potent Tree Codes and their applications: Coding for Interactive Communication, revisited CoRR Ran Gelles, Amit Sahai
2011	J	`jnl`	Security and Composability of Randomness Expansion from Bell Inequalities CoRR Serge Fehr, Ran Gelles, Christian Schaffner
2010	J	`jnl`	How to Catch L_2-Heavy-Hitters on Sliding Windows CoRR Vladimir Braverman, Ran Gelles, Rafail Ostrovsky
2010	J	`jnl`	Position-Based Quantum Cryptography: Impossibility and Constructions CoRR Harry Buhrman, Nishanth Chandran, Serge Fehr, Ran Gelles, Vipul Goyal, Rafail Ostrovsky, Christian Schaffner
2010	J	`jnl`	Position-Based Quantum Cryptography: Impossibility and Constructions. IACR Cryptol. ePrint Arch. Harry Buhrman, Nishanth Chandran, Serge Fehr, Ran Gelles, Vipul Goyal, Rafail Ostrovsky, Christian Schaffner
2009	J	`jnl`	Security of the Bennett-Brassard Quantum Key Distribution Protocol against Collective Attacks. Algorithms Michel Boyer, Ran Gelles, Tal Mor
2008	J	`jnl`	Semi-Quantum Key Distribution. CoRR Michel Boyer, Ran Gelles, Dan Kenigsberg, Tal Mor