Peilin Zhong

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Distributed Low Rank Approximation of Implicit Functions of a Matrix (available as arXiv preprint)	N/A	Paper
Massively parallel minimum spanning tree in general metric spaces	2026-07-03	Paper
Parallel graph connectivity in log diameter rounds	2025-08-12	Paper
Massively parallel algorithms for high-dimensional Euclidean minimum spanning tree	2024-11-28	Paper
Parallel approximate maximum flows in near-linear work and polylogarithmic depth	2024-11-28	Paper
Differentially private Continual releases of streaming frequency moment estimations	2024-09-25	Paper
Massively parallel and dynamic algorithms for minimum size clustering	2024-07-19	Paper
Improved sliding window algorithms for clustering and coverage via bucketing-based sketches	2024-07-19	Paper
Log diameter rounds algorithms for 2-vertex and 2-edge connectivity (available as arXiv preprint)	2022-07-21	Paper
Parallel approximate undirected shortest paths via low hop emulators Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing	2021-01-19	Paper
Relative error tensor low rank approximation Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms	2019-10-15	Paper
Optimal principal component analysis in distributed and streaming models Proceedings of the forty-eighth annual ACM symposium on Theory of Computing	2017-09-29	Paper
Low rank approximation with entrywise \(\ell_1\)-norm error Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing	2017-08-17	Paper

Research outcomes over time

This page was built for person: Peilin Zhong