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
hdf5338e0ec42d19d
Venue
PODS
Year
2017
Pagerank
5.3350162e-05
Overall Rank
8,434 | 43.30%
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
456 Mergeable Summaries 2012 PODS 0.0001791284
1,231 Communication Steps for Parallel Query Processing 2013 PODS 0.00011410373
1,481 Skew in Parallel Query Processing 2014 PODS 0.00010539119
6,066 Streaming Anomaly Detection Using Randomized Matrix Sketching 2016 VLDB 5.897767e-05
6,121 The Communication Complexity of Distributed Set-Joins with Applications to Matrix Multiplication 2015 PODS 5.8800995e-05
6,832 Matrix Sketching Over Sliding Windows 2016 SIGMOD 5.6684547e-05
6,833 Continuous Matrix Approximation on Distributed Data 2014 VLDB 5.6684547e-05
Previous Page 1 / 1 Next

Semantically Similar Papers