Peter Davies-Peck
Assistant Professor - Computer Science
September 2022 - present
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
I have been awarded the EPSRC New Investigator Award, for a project entitled "Distributed Lovász Local Lemma"
Parallel Derandomization for Coloring has been accepted to IPDPS 2024
I served on the Programme Committees of SIROCCO 2024 and DISC 2024
Component Stability in Low-Space Massively Parallel Computation has been accepted to Distributed Computing
I recently got married, and changed my name to Peter Davies-Peck (from Peter Davies)
Optimal (degree+1)-Coloring in Congested Clique has been accepted at ICALP 2023
I had two papers at PODC 2023: Optimal Message-Passing with Noisy Beeps, and Uniting General-Graph and Geometric-Based Radio Networks via Independence Number Parametrization
Recorded Talks
ADGA 2021 invited talk
LOCAL and Low-Space MPC: A Bridge Between Distributed and Parallel Computing
Journal Publications
Component Stability in Low-Space Massively Parallel Computation
Artur Czumaj, Peter Davies-Peck, Merav Parter
Distributed Computing, 2024
Simple, Deterministic, Constant-Round Coloring in Congested Clique and MPC
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
Parallel Derandomization for Coloring
Sam Coy, Artur Czumaj, Peter Davies-Peck, Gopinath Mishra
IPDPS 2024
Optimal (degree+1)-Coloring in Congested Clique
Sam Coy, Artur Czumaj, Peter Davies, Gopinath Mishra
ICALP 2023
Optimal Message-Passing with Noisy Beeps
Peter Davies
PODC 2023
Uniting General-Graph and Geometric-Based Radio Networks via Independence Number Parametrization
Peter Davies
PODC 2023
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