Publications by David Woodruff
Conference
How to fake multiply by a Gaussian matrix
Conference
Nearly-optimal bounds for sparse recovery in generic norms, with applications to k-median sketching
Conference
Conference
Sublinear time orthogonal tensor decomposition
Journal Article
The Fast Cauchy Transform and Faster Robust Linear Regression