Communication-optimal distributed clustering
- Jiecao Chen
- He Sun
- et al.
- 2016
- NeurIPS 2016
Publications
Date
Featured collections
Popular topics
8 results for Qin Zhang
On sketching quadratic forms
- Alexandr Andoni
- Jiecao Chen
- et al.
- 2016
- ITCS 2016
The Communication Complexity of Distributed Set-Joins with Applications to Matrix Multiplication
- Dirk Van Gucht
- Ryan Williams
- et al.
- 2015
- SIGMOD/PODS 2015
An optimal lower bound for distinct elements in the message passing model
- David P. Woodruff
- Qin Zhang
- 2014
- SODA 2014
Tight bounds for distributed functional monitoring
- David P. Woodruff
- Qin Zhang
- 2012
- STOC 2012
When distributed computation is communication expensive
- David P. Woodruff
- Qin Zhang
- 2014
- Distributed Computing
Subspace embeddings and lp-regression using exponential random variables
- David P. Woodruff
- Qin Zhang
- 2013
- JMLR
The limits of buffering: A tight lower bound for dynamic membership in the external memory model
- Elad Verbin
- Qin Zhang
- 2013
- SIAM Journal on Computing