Woodruff, David P.

20 publications

NeurIPS 2024 Adversarially Robust Dense-Sparse Tradeoffs via Heavy-Hitters David P. Woodruff, Samson Zhou

NeurIPS 2024 Approximating the Top Eigenvector in Random Order Streams Praneeth Kacham, David P. Woodruff

NeurIPS 2024 Even Sparser Graph Transformers Hamed Shirzad, Honghao Lin, Balaji Venkatachalam, Ameya Velingker, David P. Woodruff, Danica J. Sutherland

NeurIPS 2024 John Ellipsoids via Lazy Updates David P. Woodruff, Taisuke Yasuda

NeurIPS 2024 On Socially Fair Low-Rank Approximation and Column Subset Selection Zhao Song, Ali Vakilian, David P. Woodruff, Samson Zhou

UAI 2021 Non-PSD Matrix Sketching with Applications to Regression and Optimization Zhili Feng, Fred Roosta, David P. Woodruff

AISTATS 2020 Automatic Differentiation of Sketched Regression Hang Liao, Barak A. Pearlmutter, Vamsi K. Potluru, David P. Woodruff

ICLR 2020 Learning-Augmented Data Stream Algorithms Tanqiu Jiang, Yi Li, Honghao Lin, Yisong Ruan, David P. Woodruff

ICLR 2020 Span Recovery for Deep Neural Networks with Applications to Input Obfuscation Rajesh Jayaram, David P. Woodruff, Qiuyi Zhang

COLT 2019 Faster Algorithms for High-Dimensional Robust Covariance Estimation Yu Cheng, Ilias Diakonikolas, Rong Ge, David P. Woodruff

COLT 2019 Learning Two Layer Rectified Neural Networks in Polynomial Time Ainesh Bakshi, Rajesh Jayaram, David P Woodruff

JMLR 2019 Non-Convex Matrix Completion and Related Problems via Strong Duality Maria-Florina Balcan, Yingyu Liang, Zhao Song, David P. Woodruff, Hongyang Zhang

COLT 2019 Sample-Optimal Low-Rank Approximation of Distance Matrices Pitor Indyk, Ali Vakilian, Tal Wagner, David P Woodruff

AAAI 2019 Sublinear Time Numerical Linear Algebra for Structured Matrices Xiaofei Shi, David P. Woodruff

AISTATS 2018 Sketching for Kronecker Product Regression and P-Splines Huaian Diao, Zhao Song, Wen Sun, David P. Woodruff

ICML 2017 Algorithms for $\ell_p$ Low-Rank Approximation Flavio Chierichetti, Sreenivas Gollapudi, Ravi Kumar, Silvio Lattanzi, Rina Panigrahy, David P. Woodruff

COLT 2014 Principal Component Analysis and Higher Correlations for Distributed Data Ravi Kannan, Santosh S. Vempala, David P. Woodruff

COLT 2013 Subspace Embeddings and \(\ell_p\)-Regression Using Exponential Random Variables David P. Woodruff, Qin Zhang

JMLR 2012 Fast Approximation of Matrix Coherence and Statistical Leverage Petros Drineas, Malik Magdon-Ismail, Michael W. Mahoney, David P. Woodruff

ICML 2012 Fast Approximation of Matrix Coherence and Statistical Leverage Michael W. Mahoney, Petros Drineas, Malik Magdon-Ismail, David P. Woodruff