Staff profile

• Graph Algorithms
• Communications Networks
• Randomised Algorithms
• Distributed Algorithms
• Probabilistic Method
• Parallel Algorithms

• 2000: PODC 2021 Programme Committee Member:
• 2000: ICDCS 2021 Programme Committee Member:
• 2000: ALGOSENSORS 2022 Programme Committee Member:
• 2000: PODC 2023 Programme Committee Member:
• 2000: Invited Speaker at AMG Workshop (DISC 2022):
• 2000: Invited Speaker at ADGA Workshop (DISC 2021):

Conference Paper

• Davies-Peck, P. (2025, June). On the Locality of the Lovász Local Lemma. Presented at 57th Annual ACM Symposium on Theory of Computing (STOC '25), Prague
• Coy, S., Czumaj, A., Davies-Peck, P., & Mishra, G. (2024, May). Parallel Derandomization for Coloring. Presented at 38th IEEE International Parallel & Distributed Processing Symposium (IPDPS 2024), San Francisco
• Davies, P. (2023, June). Uniting General-Graph and Geometric-Based Radio Networks via Independence Number Parametrization. Presented at PODC 2023: ACM Symposium on Principles of Distributed Computing, Orlando, Florida
• Davies, P. (2023, January). Improved Distributed Algorithms for the Lovász Local Lemma and Edge Coloring. Presented at ACM-SIAM Symposium on Discrete Algorithms (SODA23), Florence, Italy
• Davies, P. (2023, June). Optimal Message-Passing with Noisy Beeps. Presented at PODC 2023: ACM Symposium on Principles of Distributed Computing, Orlando, Florida
• Coy, S., Czumaj, A., Davies, P., & Mishra, G. (2023, July). Optimal (degree+1)-Coloring in Congested Clique. Presented at ICALP 2023: 50th EATCS International Colloquium on Automata, Languages and Programming, Paderborn, Germany
• Nadiradze, G., Sabour, A., Davies, P., Li, S., & Alistarh, D. (2021, December). Asynchronous Decentralized SGD with Quantized and Local Updates. Presented at Thirty-Fifth Annual Conference on Neural Information Processing Systems (NeurIPS 2021), Online
• Davies, P., Gurunathan, V., Moshrefi, N., Ashkboos, S., & Alistarh, D. (2021, May). New Bounds For Distributed Mean Estimation and Variance Reduction. Presented at 9th International Conference on Learning Representations (ICLR), Vienna, Austria

Journal Article

• Czumaj, A., Davies-Peck, P., & Parter, M. (2024). Component stability in low-space massively parallel computation. Distributed Computing, 37(1), 35-64. https://doi.org/10.1007/s00446-024-00461-9
• Czumaj, A., & Davies, P. (2021). Exploiting Spontaneous Transmissions for Broadcasting and Leader Election in Radio Networks. Journal of the ACM, 68(2), 1-22. https://doi.org/10.1145/3446383
• Czumaj, A., Davies, P., & Parter, M. (2021). Graph Sparsification for Derandomizing Massively Parallel Computation with Low Space. ACM Transactions on Algorithms, 17(2), 1-27. https://doi.org/10.1145/3451992
• Czumaj, A., Davies, P., & Parter, M. (2021). Simple, Deterministic, Constant-Round Coloring in Congested Clique and MPC. SIAM Journal on Computing, 50(5), 1603-1626. https://doi.org/10.1137/20m1366502