Peter Davies-Peck

Peter Davies-Peck

Distributed Comput., March, 2024

Parallel Derandomization for Coloring.

[BibT_eX]

[DOI]

Proceedings of the IEEE International Parallel and Distributed Processing Symposium, 2024

Parallel Derandomization for Coloring (Abstract).

[BibT_eX]

[DOI]

Proceedings of the 2024 ACM Workshop on Highlights of Parallel Computing, 2024

2023

Fast Parallel Degree+1 List Coloring.

[BibT_eX]

[DOI]

CoRR, 2023

Improved Distributed Algorithms for the Lovász Local Lemma and Edge Coloring.

[BibT_eX]

[DOI]

Proceedings of the 2023 ACM-SIAM Symposium on Discrete Algorithms, 2023

Optimal Message-Passing with Noisy Beeps.

[BibT_eX]

[DOI]

Proceedings of the 2023 ACM Symposium on Principles of Distributed Computing, 2023

Uniting General-Graph and Geometric-Based Radio Networks via Independence Number Parametrization.

[BibT_eX]

[DOI]

Proceedings of the 2023 ACM Symposium on Principles of Distributed Computing, 2023

Optimal (Degree+1)-Coloring in Congested Clique.

[BibT_eX]

[DOI]

Proceedings of the 50th International Colloquium on Automata, Languages, and Programming, 2023

2021

Graph Sparsification for Derandomizing Massively Parallel Computation with Low Space.

[BibT_eX]

[DOI]

ACM Trans. Algorithms, 2021

Simple, Deterministic, Constant-Round Coloring in Congested Clique and MPC.

[BibT_eX]

[DOI]

SIAM J. Comput., 2021

Exploiting Spontaneous Transmissions for Broadcasting and Leader Election in Radio Networks.

[BibT_eX]

[DOI]

J. ACM, 2021

Collecting Coupons is Faster with Friends.

[BibT_eX]

[DOI]

Proceedings of the Structural Information and Communication Complexity, 2021

Improved Deterministic (Δ+1) Coloring in Low-Space MPC.

[BibT_eX]

[DOI]

Proceedings of the PODC '21: ACM Symposium on Principles of Distributed Computing, 2021

Asynchronous Decentralized SGD with Quantized and Local Updates.

[BibT_eX]

[DOI]

Proceedings of the Advances in Neural Information Processing Systems 34: Annual Conference on Neural Information Processing Systems 2021, 2021

Distributed Principal Component Analysis with Limited Communication.

[BibT_eX]

[DOI]

Proceedings of the Advances in Neural Information Processing Systems 34: Annual Conference on Neural Information Processing Systems 2021, 2021

Communication-Efficient Distributed Optimization with Quantized Preconditioners.

[BibT_eX]

[DOI]

Foivos Alimisis

Proceedings of the 38th International Conference on Machine Learning, 2021

New Bounds For Distributed Mean Estimation and Variance Reduction.

[BibT_eX]

[DOI]

Vijaykrishna Gurunanthan

Niusha Moshrefi

Saleh Ashkboos

Proceedings of the 9th International Conference on Learning Representations, 2021

2020

PODC 2020 Review.

[BibT_eX]

[DOI]

SIGACT News, 2020

Distributed Mean Estimation with Optimal Error Bounds.

[BibT_eX]

[DOI]

Saleh Ashkboos

CoRR, 2020

Simple, Deterministic, Constant-Round Coloring in the Congested Clique.

[BibT_eX]

[DOI]

Proceedings of the PODC '20: ACM Symposium on Principles of Distributed Computing, 2020

2019

Leader election in multi-hop radio networks.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 2019

Communicating with beeps.

[BibT_eX]

[DOI]

J. Parallel Distributed Comput., 2019

Optimal Multi-broadcast with Beeps Using Group Testing.

[BibT_eX]

[DOI]

Proceedings of the Structural Information and Communication Complexity, 2019

SPONGE: A generalized eigenproblem for clustering signed networks.

[BibT_eX]

[DOI]

Proceedings of the 22nd International Conference on Artificial Intelligence and Statistics, 2019

2018

Deterministic Communication in Radio Networks.

[BibT_eX]

[DOI]

SIAM J. Comput., 2018

Randomized Communication Without Network Knowledge.

[BibT_eX]

[DOI]

CoRR, 2018

Brief Announcement: Randomized Blind Radio Networks.

[BibT_eX]

[DOI]

Proceedings of the 32nd International Symposium on Distributed Computing, 2018

Deterministic Blind Radio Networks.

[BibT_eX]

[DOI]

Proceedings of the 32nd International Symposium on Distributed Computing, 2018

2017

PODC 2017 Review.

[BibT_eX]

[DOI]

SIGACT News, 2017

2016

Brief Announcement: Optimal Leader Election in Multi-Hop Radio Networks.

[BibT_eX]

[DOI]

Proceedings of the 2016 ACM Symposium on Principles of Distributed Computing, 2016

Faster Deterministic Communication in Radio Networks.

[BibT_eX]

[DOI]

Proceedings of the 43rd International Colloquium on Automata, Languages, and Programming, 2016

2015

Almost Optimal Deterministic Broadcast in Radio Networks.

[BibT_eX]

[DOI]

CoRR, 2015

Optimal leader election in multi-hop radio networks.

[BibT_eX]

[DOI]