Staff profile
Overview
https://apps.dur.ac.uk/biography/image/665
Dr Peter Davies-Peck
Assistant Professor
| Affiliation | Telephone |
|---|---|
| Assistant Professor in the Department of Computer Science | +44 (0) 191 33 41744 |
Research interests
- Graph Algorithms
- Communications Networks
- Randomised Algorithms
- Distributed Algorithms
- Probabilistic Method
- Parallel Algorithms
Esteem Indicators
- 2000: PODC 2023 Programme Committee Member:
- 2000: Invited Speaker at AMG Workshop (DISC 2022):
- 2000: Invited Speaker at ADGA Workshop (DISC 2021):
- 2000: PODC 2021 Programme Committee Member:
- 2000: ICDCS 2021 Programme Committee Member:
- 2000: ALGOSENSORS 2022 Programme Committee Member:
Publications
Conference Paper
- 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
- 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., & 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