DBScholar

Back to papers

Efficient Matrix Sketching over Distributed Data

Summary: Tight deterministic lower bound on communication for covariance sketches (||A^T A - B^T B||_2) in the s-server distributed model, proving a deterministic vs randomized gap. Randomized one-pass, low-space protocols bypass the bound to cut communication and improve distributed PCA. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID
1730
Venue
PODS
Year
2017
Pagerank
5.4574671e-05
Overall Rank
8,268 | 43.28%
DOI
10.1145/3034786.3056119

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{huang_pods17,
        address = {New York, NY, USA},
        series = {{PODS} '17},
        title = {{Efficient Matrix Sketching over Distributed Data}},
        url = {https://dl.acm.org/doi/10.1145/3034786.3056119},
        doi = {10.1145/3034786.3056119},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Huang, Zengfeng and Lin, Xuemin and Zhang, Wenjie and Zhang, Ying},
        year = {2017}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 7 of 7 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
451 Mergeable Summaries 2012 PODS 0.00018151445
1,207 Communication Steps for Parallel Query Processing 2013 PODS 0.00011663155
1,448 Skew in Parallel Query Processing 2014 PODS 0.00010758872
5,946 Streaming Anomaly Detection Using Randomized Matrix Sketching 2016 VLDB 6.0324341e-05
5,996 The Communication Complexity of Distributed Set-Joins with Applications to Matrix Multiplication 2015 PODS 6.0150613e-05
6,696 Matrix Sketching Over Sliding Windows 2016 SIGMOD 5.7985588e-05
6,697 Continuous Matrix Approximation on Distributed Data 2014 VLDB 5.7985588e-05
Previous Page 1 / 1 Next

Semantically Similar Papers