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
Beating CountSketch for heavy hitters in insertion streams
- Vladimir Braverman
- Nikita Ivkin
- et al.
- 2016
- STOC 2016
On approximating functions of the singular values in a stream
- Yi Li
- David P. Woodruff
- 2016
- STOC 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
Sketching for M-estimators: A unified approach to robust regression
- Kenneth L. Clarkson
- David P. Woodruff
- 2015
- SODA 2015
Near-Optimal Algorithms for Linear Algebra in the Current Matrix Multiplication Time
- Nadiia Chepurko
- Kenneth L. Clarkson
- et al.
- 2022
- SODA 2022
Sharper bounds for regularized data fitting
- Haim Avron
- Kenneth L. Clarkson
- et al.
- 2017
- APPROX/RANDOM 2017
Fast regression with an ℓ∞ guarantee
- Eric Price
- Zhao Song
- et al.
- 2017
- ICALP 2017
Embeddings of schatten norms with applications to data streams
- Yi Li
- David P. Woodruff
- 2017
- ICALP 2017
BPTree: An ℓ2 heavy hitters algorithm using constant memory
- Vladimir Braverman
- Stephen R. Chestnut
- et al.
- 2017
- SIGMOD/PODS 2017