Publications by David Woodruff
Conference
Journal Article
Steiner transitive-closure spanners of low-dimensional posets
Conference
Subspace embeddings for the polynomial kernel
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