Peter Davies | DeepAI

DeepAI AI Chat

Featured Co-authors

Dan Alistarh
71 publications
Mihai Cucuringu
35 publications
Merav Parter
34 publications
Kerstin Eder
32 publications
Carsten Maple
29 publications
Hemant Tyagi
22 publications
Gopinath Mishra
21 publications
Artur Czumaj
19 publications
Chris Hankin
11 publications
Bart Vandereycken
9 publications
Aldo Glielmo
8 publications

∙ 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...

0 Peter Davies, et al. ∙

∙ 03/27/2023

Optimal Message-Passing with Noisy Beeps

Beeping models are models for networks of weak devices, such as sensor n...

0 Peter Davies, et al. ∙

∙ 02/08/2023

Fast Parallel Degree+1 List Coloring

Graph coloring problems are arguably among the most fundamental graph pr...

0 Sam Coy, et al. ∙

∙ 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...

0 Peter Davies, et al. ∙

∙ 12/10/2021

Improved Deterministic (Δ+1)-Coloring in Low-Space MPC

We present a deterministic O(logloglog n)-round low-space Massively Para...

0 Artur Czumaj, et al. ∙

∙ 12/10/2021

Collecting Coupons is Faster with Friends

In this note, we introduce a distributed twist on the classic coupon col...

0 Dan Alistarh, et al. ∙

∙ 10/27/2021

Distributed Principal Component Analysis with Limited Communication

We study efficient distributed algorithms for the fundamental problem of...

0 Foivos Alimisis, et al. ∙

∙ 06/03/2021

Component Stability in Low-Space Massively Parallel Computation

We study the power and limitations of component-stable algorithms in the...

0 Artur Czumaj, et al. ∙

∙ 02/14/2021

Communication-Efficient Distributed Optimization with Quantized Preconditioners

We investigate fast and communication-efficient algorithms for the class...

0 Foivos Alimisis, et al. ∙

∙ 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...

0 Artur Czumaj, et al. ∙

∙ 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...

0 Carsten Maple, et al. ∙

∙ 02/21/2020

Distributed Mean Estimation with Optimal Error Bounds

Motivated by applications to distributed optimization and machine learni...

11 Dan Alistarh, et al. ∙

∙ 12/11/2019

Graph Sparsification for Derandomizing Massively Parallel Computation with Low Space

The Massively Parallel Computation (MPC) model is an emerging model whic...

0 Artur Czumaj, et al. ∙

∙ 04/18/2019

SPONGE: A generalized eigenproblem for clustering signed networks

We introduce a principled and theoretically sound spectral method for k-...

0 Mihai Cucuringu, et al. ∙

∙ 05/13/2018

Randomized Communication Without Network Knowledge

Radio networks are a long-studied model for distributed system of device...

0 Artur Czumaj, et al. ∙

∙ 05/13/2018

Deterministic Blind Radio Networks

Ad-hoc radio networks and multiple access channels are classical and wel...

0 Artur Czumaj, et al. ∙