research
∙
02/28/2023
Massively Parallel Computation in a Heterogeneous Regime
Massively-parallel graph algorithms have received extensive attention ov...
share
research
∙
01/09/2022
Quantum Distributed Algorithms for Detection of Cliques
The possibilities offered by quantum computing have drawn attention in t...
research
∙
05/05/2021
On the Communication Complexity of Key-Agreement Protocols
Key-agreement protocols whose security is proven in the random oracle mo...
research
∙
01/19/2021
Fast Distributed Algorithms for Girth, Cycles and Small Subgraphs
In this paper we give fast distributed graph algorithms for detecting an...
research
∙
12/31/2019
On the Interactive Capacity of Finite-State Protocols
The interactive capacity of a noisy channel is the highest possible rate...
research
∙
11/18/2017