research
∙
05/23/2023
Distributed CONGEST Algorithms against Mobile Adversaries
In their seminal PODC 1991 paper, Ostrovsky and Yung introduced the stud...
share
research
∙
02/28/2023
Massively Parallel Computation in a Heterogeneous Regime
Massively-parallel graph algorithms have received extensive attention ov...
research
∙
02/09/2023
Tree Learning: Optimal Algorithms and Sample Complexity
We study the problem of learning a hierarchical tree representation of d...
research
∙
01/09/2022
Quantum Distributed Algorithms for Detection of Cliques
The possibilities offered by quantum computing have drawn attention in t...
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
∙
11/18/2017