Search Machine Learning Repository:
All publications by David Woodruff
authors venues years



Improved Distributed Principal Component Analysis
Yingyu Liang, Vandana Kanchanapally, David Woodruff and Maria-Florina Balcan
Advances in Neural Information Processing Systems 27, 2014


Low Rank Approximation Lower Bounds in Row-Update Streams
David Woodruff
Advances in Neural Information Processing Systems 27, 2014


Subspace Embeddings for the Polynomial Kernel
Haim Avron, Huy Nguyen and David Woodruff
Advances in Neural Information Processing Systems 27, 2014


Sketching Structured Matrices for Faster Nonlinear Regression
Haim Avron, Vikas Sindhwani and David Woodruff
Advances in Neural Information Processing Systems 26, 2013


Fast approximation of matrix coherence and statistical leverage
Petros Drineas, Malik Magdon-ismail, David Woodruff and Michael W. Mahoney
Proceedings of the 29th International Conference on Machine Learning (ICML-12), 2012