Peter Davies

activity

20152023

most citedAsynchronous Decentralized SGD with Quantized and Local Updates

23 citations · 76 across the 15 of their papers we have counts for

collaborators

Showing 2020Show all

2 papers · 1 filter

cs.DS2020★ 15 cited

Simple, Deterministic, Constant-Round Coloring in the Congested Clique

Artur Czumaj, Peter Davies, Merav Parter

We settle the complexity of the $(Δ + 1)$ -coloring and $(Δ + 1)$ -list coloring problems in the CONGESTED CLIQUE model by presenting a simple deterministic algorithm for both problems r…

cs.LG2020★ 4 cited

New Bounds For Distributed Mean Estimation and Variance Reduction

Peter Davies, Vijaykrishna Gurunathan, Niusha Moshrefi +2

We consider the problem of distributed mean estimation (DME), in which $n$ machines are each given a local $d$ -dimensional vector $x_{v} \in R^{d}$ , and must cooperate to esti…