research
∙
06/21/2023
Optimal (degree+1)-Coloring in Congested Clique
We consider the distributed complexity of the (degree+1)-list coloring p...
share
research
∙
03/29/2023
Uniting General-Graph and Geometric-Based Radio Networks via Independence Number Parametrization
In the study of radio networks, the tasks of broadcasting (propagating a...
research
∙
03/27/2023
Optimal Message-Passing with Noisy Beeps
Beeping models are models for networks of weak devices, such as sensor n...
research
∙
02/08/2023
Fast Parallel Degree+1 List Coloring
Graph coloring problems are arguably among the most fundamental graph pr...
research
∙
08/18/2022
Improved Distributed Algorithms for the Lovász Local Lemma and Edge Coloring
The Lovász Local Lemma is a classic result in probability theory that is...
research
∙
12/10/2021
Improved Deterministic (Δ+1)-Coloring in Low-Space MPC
We present a deterministic O(logloglog n)-round low-space Massively Para...
research
∙
12/10/2021
Collecting Coupons is Faster with Friends
In this note, we introduce a distributed twist on the classic coupon col...
research
∙
10/27/2021
Distributed Principal Component Analysis with Limited Communication
We study efficient distributed algorithms for the fundamental problem of...
research
∙
06/03/2021
Component Stability in Low-Space Massively Parallel Computation
We study the power and limitations of component-stable algorithms in the...
research
∙
02/14/2021
Communication-Efficient Distributed Optimization with Quantized Preconditioners
We investigate fast and communication-efficient algorithms for the class...
research
∙
09/13/2020
Simple, Deterministic, Constant-Round Coloring in the Congested Clique
We settle the complexity of the (Δ+1)-coloring and (Δ+1)-list coloring p...
research
∙
06/26/2020
CyRes – Avoiding Catastrophic Failure in Connected and Autonomous Vehicles (Extended Abstract)
Existing approaches to cyber security and regulation in the automotive s...
research
∙
02/21/2020
Distributed Mean Estimation with Optimal Error Bounds
Motivated by applications to distributed optimization and machine learni...
research
∙
12/11/2019
Graph Sparsification for Derandomizing Massively Parallel Computation with Low Space
The Massively Parallel Computation (MPC) model is an emerging model whic...
research
∙
04/18/2019
SPONGE: A generalized eigenproblem for clustering signed networks
We introduce a principled and theoretically sound spectral method for k-...
research
∙
05/13/2018
Randomized Communication Without Network Knowledge
Radio networks are a long-studied model for distributed system of device...
research
∙
05/13/2018