303 citations · 538 across the 19 of their papers we have counts for
23 papers
Cybersecurity of Quantum Key Distribution Implementations
Ittay Alfassi, Ran Gelles, Rotem Liss +1
Practical implementations of Quantum Key Distribution (QKD) often deviate from the theoretical protocols, exposing the implementations to various attacks even when the underlying (…
Interactive Coding with Unbounded Noise
Eden Fargion, Ran Gelles, Meghal Gupta
Interactive coding allows two parties to conduct a distributed computation despite noise corrupting a certain fraction of their communication. Dani et al.\@ (Inf.\@ and Comp., 2018…
Beeping Shortest Paths via Hypergraph Bipartite Decomposition
Fabien Dufoulon, Yuval Emek, Ran Gelles
Constructing a shortest path between two network nodes is a fundamental task in distributed computing. This work develops schemes for the construction of shortest paths in randomiz…
Distributed Computations in Fully-Defective Networks
Keren Censor-Hillel, Shir Cohen, Ran Gelles +1
We address fully-defective asynchronous networks, in which all links are subject to an unlimited number of alteration errors, implying that all messages in the network may be compl…
The Topology of Randomized Symmetry-Breaking Distributed Computing
Pierre Fraigniaud, Ran Gelles, Zvi Lotker
Studying distributed computing through the lens of algebraic topology has been the source of many significant breakthroughs during the last two decades, especially in the design of…
Multiparty Interactive Coding over Networks of Intersecting Broadcast Links
Manuj Mukherjee, Ran Gelles
We consider computations over networks with multiple broadcast channels that intersect at a single party. Each broadcast link suffers from random bit-flip noise that affects the re…