Peter Davies
Assistant Professor - Computer Science
I'm an Assistant Professor at Durham University, in the Network Engineering Science and Theory in Durham (NESTiD) group. Previously, I was a lecturer at the University of Surrey, in the Distributed and Networked Systems Group, and before that I did postdocs in Dan Alistarh's group at IST Austria, and with Artur Czumaj at the University of Warwick. My PhD thesis, completed in 2018, was on algorithms for radio networks.
News
Improved Distributed Algorithms for the Lovász Local Lemma and Edge Coloring has been accepted at SODA 2023
I am delighted to announce that I have joined Durham University as an Assistant Professor in September 2022
I will be serving on the Program Committee of PODC 2023
I had two papers at NeurIPS 2021: Fully-Asynchronous Decentralized SGD with Quantized and Local Updates, and Distributed Principal Component Analysis with Limited Communication
Simple, Deterministic, Constant-Round Coloring in the Congested Clique was published in the SIAM Journal of Computing, October 2021
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 on 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
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 on Computing, 2018
Conference Publications
Improved Distributed Algorithms for the Lovász Local Lemma and Edge Coloring
Peter Davies
SODA 2023
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
Artur Czumaj, Peter Davies
OPODIS 2015