Peter Davies

Lecturer - Distributed Computing

September 2021 - present pd0034@surrey.ac.uk (I no longer have access to my old IST email, so please contact me on this one)

I'm currently a lecturer at the University of Surrey, in the Distributed and Networked Systems Group. Before that, I did postdocs in Dan Alistarh's group at IST Austria, working on distributed optimization and machine learning, and with Artur Czumaj at the University of Warwick, studying distributed graph algorithms. My PhD thesis, completed in 2018, was on algorithms for radio networks.

News

Recent Recorded Talks

ADGA 2021 invited talk

LOCAL and Low-Space MPC: A Bridge Between Distributed and Parallel Computing

Journal Publications


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

Artur Czumaj, Peter Davies, Merav Parter

SIAM Journal of Computing, 2021


Graph Sparsification for Derandomizing Massively Parallel Computation with Low Space

Artur Czumaj, Peter Davies, Merav Parter

ACM Transactions on Algorithms, 2021


Exploiting Spontaneous Transmissions for Broadcasting and Leader Election in Radio Networks

Artur Czumaj, Peter Davies

Journal of the ACM, 2021


Communicating With Beeps

Artur Czumaj, Peter Davies

Journal of Parallel and Distributed Computing, 2019

Leader Election in Multi-Hop Radio Networks

Artur Czumaj, Peter Davies

Theoretical Computer Science, 2019

Deterministic Communication in Radio Networks

Artur Czumaj, Peter Davies

SIAM Journal of Computing, 2018

Conference Publications


Distributed Principal Component Analysis with Limited Communication

Foivos Alimisis, Peter Davies, Bart Vandereycken, Dan Alistarh

NeurIPS 2021


Fully-Asynchronous Decentralized SGD with Quantized and Local Updates

Giorgi Nadiradze, Amirmojtaba Sabour, Peter Davies,

Ilia Markov, Shigang Li, Dan Alistarh

NeurIPS 2021


Component Stability in Low-Space Massively Parallel Computation

Artur Czumaj, Peter Davies, Merav Parter

PODC 2021


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

Artur Czumaj, Peter Davies, Merav Parter

PODC 2021


Collecting Coupons is Faster with Friends

Dan Alistarh, Peter Davies

SIROCCO 2021 (Invited Paper)


Communication-Efficient Distributed Optimization with Quantized Preconditioners

Foivos Alimisis, Peter Davies, Dan Alistarh

ICML 2021


New Bounds for Distributed Mean Estimation and Variance Reduction

Peter Davies, Vijaykrishna Gurunanthan, Niusha Moshrefi,

Saleh Ashkboos, Dan Alistarh

ICLR 2021


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

Artur Czumaj, Peter Davies, Merav Parter

PODC 2020


Graph Sparsification for Derandomizing Massively Parallel Computation with Low Space

Artur Czumaj, Peter Davies, Merav Parter

SPAA 2020


Optimal Multi Broadcast with Beeps using Group Testing

Joffroy Beauquier, Janna Burman, Peter Davies, Fabien Dufoulon

SIROCCO 2019

SPONGE: A Generalized Eigenproblem for Clustering Signed Networks

Mihai Cucuringu, Peter Davies, Aldo Glielmo, Hemant Tyagi

AISTATS 2019

Deterministic Blind Radio Networks

Artur Czumaj, Peter Davies

DISC 2018

Brief Announcement: Randomized Blind Radio Networks

Artur Czumaj, Peter Davies

DISC 2018

Exploiting Spontaneous Transmissions for Broadcasting and Leader Election in Radio Networks

Artur Czumaj, Peter Davies

PODC 2017 (Best Student Paper Award)

Brief Announcement: Optimal Leader Election in Multi-Hop Radio Networks

Artur Czumaj, Peter Davies

PODC 2016

Faster Deterministic Communication in Radio Networks

Artur Czumaj, Peter Davies

ICALP 2016

Communicating with Beeps

Artur Czumaj, Peter Davies

OPODIS 2015