Peter Davies
Lecturer - Distributed Computing
Lecturer (Early Career Fellow), University of Surrey
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
I am an invited speaker at ADGA 2021, on October 4th, co-located with DISC 2021 - see recorded talk below
I have two papers accepted at NeurIPS 2021: Fully-Asynchronous Decentralized SGD with Quantized and Local Updates, and Distributed Principal Component Analysis with Limited Communication
I am pleased to have joined the University of Surrey as a Lecturer (Early Career Fellow)
Simple, Deterministic, Constant-Round Coloring in the Congested Clique has been accepted to the SIAM Journal of Computing, to appear in 2021
I had two papers at PODC 2021: Component Stability in Low-Space Massively Parallel Computation, and Improved Deterministic (Δ +1) Coloring in Low-Space MPC.
Graph Sparsification for Derandomizing Massively Parallel Computation with Low Space has been accepted to the ACM Transactions on Algorithms, to appear in 2021
I served on the Program Committees of ICDCS 2021 and PODC 2021
Exploiting Spontaneous Transmissions for Broadcasting and Leader Election in Radio Networks was published in the Journal of the ACM, January 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 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
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
Artur Czumaj, Peter Davies
OPODIS 2015