Space-Efficient Estimation of Statistics Over Sub-Sampled Streams
- Andrew McGregor
- A. Pavan
- et al.
- 2015
- Algorithmica
Publications
Date
Featured collections
Popular topics
94 results for David P. Woodruff
Sketching for M-estimators: A unified approach to robust regression
- Kenneth L. Clarkson
- David P. Woodruff
- 2015
- SODA 2015
Improved distributed principal component analysis
- Maria-Florina Balcan
- Vandana Kanchanapally
- et al.
- 2014
- NeurIPS 2014
Subspace embeddings for the polynomial kernel
- Haim Avron
- Huy L. Nguyễn
- et al.
- 2014
- NeurIPS 2014
Low rank approximation lower bounds in row-update streams
- David P. Woodruff
- 2014
- NeurIPS 2014
Improved testing of low rank matrices
- Yi Li
- Zhengyu Wang
- et al.
- 2014
- KDD 2014
A General Method for Estimating Correlated Aggregates Over a Data Stream
- Srikanta Tirthapura
- David P. Woodruff
- 2014
- Algorithmica
Beyond set disjointness: The communication complexity of finding the intersection
- Joshua Brody
- Amit Chakrabarti
- et al.
- 2014
- PODC 2014
Is min-wise hashing optimal for summarizing set intersection?
- Rasmus Pagh
- Morten Stöckel
- et al.
- 2014
- SIGMOD/PODS 2014
Optimal CUR matrix decompositions
- Christos Boutsidis
- David P. Woodruff
- 2014
- STOC 2014