Brief announement: Applications of uniform sampling: Densest subgraph and beyond
- Hossein Esfandiari
- Mohammad Taghi
- et al.
- 2016
- SPAA 2016
Publications
Date
Featured collections
Popular topics
94 results for David P. Woodruff
Distributed low rank approximation of implicit functions of a matrix
- David P. Woodruff
- Peilin Zhong
- 2016
- ICDE 2016
Weighted low rank approximations with provable guarantees
- Ilya Razenshteyn
- Zhao Song
- et al.
- 2016
- STOC 2016
Optimal principal component analysis in distributed and streaming models
- Christos Boutsidis
- David P. Woodruff
- et al.
- 2016
- STOC 2016
On approximating functions of the singular values in a stream
- Yi Li
- David P. Woodruff
- 2016
- STOC 2016
Beating CountSketch for heavy hitters in insertion streams
- Vladimir Braverman
- Nikita Ivkin
- et al.
- 2016
- STOC 2016
Communication lower bounds for statistical estimation problems via a distributed data processing inequality?
- Mark Braverman
- Ankit Garg
- et al.
- 2016
- STOC 2016
How to fake multiply by a Gaussian matrix
- Michael Kapralov
- Vamsi K. Potluru
- et al.
- 2016
- ICML 2016
Streaming space complexity of nearly all functions of one variable on frequency vectors
- Vladimir Braverman
- Stephen R. Chestnut
- et al.
- 2016
- SIGMOD/PODS 2016
An optimal algorithm for ℓ1-heavy hitters in insertion streams and related problems
- Arnab Bhattacharyya
- Palash Dey
- et al.
- 2016
- SIGMOD/PODS 2016