Publications by David Woodruff
Conference
Beating the Direct Sum Theorem in Communication Complexity with Implications for Sketching
Conference
Journal Article
Journal Article
Optimal Bounds for Johnson-Lindenstrauss Transforms and Streaming Problems with Subconstant Error
Conference
Sketching structured matrices for faster nonlinear regression
Conference
Subspace embeddings and lp-regression using exponential random variables
Journal Article
Fast approximation of matrix coherence and statistical leverage
Conference
Fast approximation of matrix coherence and statistical leverage