Dr Peter Davies
Academic and research departments
Distributed and Networked Systems Group, Department of Computer Science.Biography
I'm 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.
Research
Research interests
My research interests are broadly centered around distributed algorithms, including algorithms for communications networks, graph algorithms, and algorithms for distributed optimisation and machine learning.
My publications
Highlights
Simple, Deterministic, Constant-Round Coloring in the Congested Clique
Artur Czumaj, Peter Davies, Merav Parter
PODC 2020 & SIAM Journal of Computing 2021
Graph Sparsification for Derandomizing Massively Parallel Computation with Low Space
Artur Czumaj, Peter Davies, Merav Parter
SPAA 2020 & ACM Transactions on Algorithms 2021
Exploiting Spontaneous Transmissions for Broadcasting and Leader Election in Radio Networks
Artur Czumaj, Peter Davies
PODC 2017 (Best Student Paper Award) & Journal of the ACM 2021
Deterministic Communication in Radio Networks
Artur Czumaj, Peter Davies
ICALP 2016 & SIAM Journal of Computing 2018
Additional publications
Journal Publications
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
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
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
Brief Announcement: Optimal Leader Election in Multi-Hop Radio Networks
Artur Czumaj, Peter Davies
PODC 2016
Artur Czumaj, Peter Davies
OPODIS 2015