Tight bounds for sketching the operator norm, schatten norms, and subspace embeddings
- Yi Li
- David P. Woodruff
- 2016
- APPROX/RANDOM 2016
Publications
Date
Featured collections
Popular topics
94 results for David P. Woodruff
Stochastic streams: Sample complexity vs. space complexity
- Michael Crouch
- Andrew McGregor
- et al.
- 2016
- ESA 2016
Optimal approximate matrix product in terms of stable rank
- Michael B. Cohen
- Jelani Nelson
- et al.
- 2016
- ICALP 2016
Distributed low rank approximation of implicit functions of a matrix
- David P. Woodruff
- Peilin Zhong
- 2016
- ICDE 2016
Communication lower bounds for statistical estimation problems via a distributed data processing inequality?
- Mark Braverman
- Ankit Garg
- et al.
- 2016
- STOC 2016
Optimal principal component analysis in distributed and streaming models
- Christos Boutsidis
- David P. Woodruff
- et al.
- 2016
- STOC 2016
Weighted low rank approximations with provable guarantees
- Ilya Razenshteyn
- Zhao Song
- et al.
- 2016
- STOC 2016
An optimal algorithm for ℓ1-heavy hitters in insertion streams and related problems
- Arnab Bhattacharyya
- Palash Dey
- et al.
- 2016
- SIGMOD/PODS 2016
New characterizations in turnstile streams with applications
- Yuqing Ai
- Wei Hu
- et al.
- 2016
- CCC 2016
New algorithms for heavy hitters in data streams
- David P. Woodruff
- 2016
- ICDT 2016