Publications

8 results for Qin Zhang

Communication-optimal distributed clustering
- - Jiecao Chen
  - He Sun
  - et al.
- 2016
- NeurIPS 2016
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
When distributed computation is communication expensive
- - David P. Woodruff
  - Qin Zhang
- 2014
- Distributed Computing
An optimal lower bound for distinct elements in the message passing model
- - David P. Woodruff
  - Qin Zhang
- 2014
- SODA 2014
Subspace embeddings and l_p-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
Tight bounds for distributed functional monitoring
- - David P. Woodruff
  - Qin Zhang
- 2012
- STOC 2012