A Simple Message-Optimal Algorithm for Random Sampling from a Distributed Stream
- Yung-Yu Chung
- Srikanta Tirthapura
- et al.
- 2016
- IEEE TKDE
Publications
Date
Featured collections
Popular topics
94 results for David P. Woodruff
Certifying Equality With Limited Interaction
- Joshua Brody
- Amit Chakrabarti
- et al.
- 2016
- Algorithmica
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
On sketching quadratic forms
- Alexandr Andoni
- Jiecao Chen
- et al.
- 2016
- ITCS 2016
Nearly-optimal bounds for sparse recovery in generic norms, with applications to k-median sketching
- Arturs Backurs
- Piotr Indyk
- et al.
- 2016
- SODA 2016
The fast Cauchy transform and faster robust linear regression
- Kenneth L. Clarkson
- Petros Drineas
- et al.
- 2016
- SIAM Journal on Computing
Frequent directions: Simple and deterministic matrix sketching
- Mina Ghashami
- Edo Liberty
- et al.
- 2016
- SIAM Journal on Computing
Input Sparsity and Hardness for Robust Subspace Approximation
- Kenneth L. Clarkson
- David P. Woodruff
- 2015
- FOCS 2015
The Communication Complexity of Distributed Set-Joins with Applications to Matrix Multiplication
- Dirk Van Gucht
- Ryan Williams
- et al.
- 2015
- SIGMOD/PODS 2015