Publications by David Woodruff

Conference

Average Case Column Subset Selection for Entrywise l<sub>1</sub>-Norm Loss

2019 • Advances in Neural Information Processing Systems • 32:
Song Z, Woodruff DP, Zhong P

Preprint

Dimensionality Reduction for Sum-of-Distances Metric

2019
Feng Z, Kacham P, Woodruff DP

Conference

Dimensionality reduction for Tukey regression

2019 • 36th International Conference on Machine Learning, ICML 2019 • 2019-June:2223-2257
Clarkson KL, Wang R, Woodruff DP

Conference

Efficient and Thrifty Voting by Any Means Necessary

2019 • Advances in Neural Information Processing Systems • 32:
Mandal D, Procaccia AD, Shah N, Woodruff DP

Conference

Faster algorithms for binary matrix factorization

2019 • 36th International Conference on Machine Learning, ICML 2019 • 2019-June:6233-6244
Kumar R, Panigrahy R, Rahimi A, Woodruff DP

Conference

Faster Algorithms for High-Dimensional Robust Covariance Estimation

2019 • CONFERENCE ON LEARNING THEORY, VOL 99 • 99:
Cheng Y, Diakonikolas I, Ge R, Woodruff DP

Conference

Learning Two Layer Rectified Neural Networks in Polynomial Time

2019 • Proceedings of Machine Learning Research • 99:195-268
Bakshi A, Jayaram R, Woodruff DP

Journal Article

Non-Convex Matrix Completion and Related Problems via Strong Duality

2019 • Journal of machine learning research • 20:
Balcan M-F, Liang Y, Song Z, Woodruff DP, Zhang H

Preprint

Oblivious Sketching of High-Degree Polynomial Kernels

2019
Ahle TD, Kapralov M, Knudsen JBT, Pagh R, Velingker A, Woodruff D, Zandieh A

Journal Article

ON APPROXIMATING MATRIX NORMS IN DATA STREAMS

2019 • SIAM journal on computing (Print) • 48(6):1643-1697
Li Y, Nguyen HL, Woodruff DP

Conference

On coresets for logistic regression

2019 • Lecture Notes in Informatics • 294:267-268
Munteanu A, Schwiegelshohn C, Sohler C, Woodruff DP

Preprint

Optimal Random Sampling from Distributed Streams Revisited

2019
Tirthapura S, Woodruff DP

Conference

Optimal Sketching for Kronecker Product Regression and Low Rank Approximation

2019 • Advances in Neural Information Processing Systems • 32:
Diao H, Jayaram R, Song Z, Sun W, Woodruff DP

Conference

Querying a matrix through matrix-vector products

2019 • Leibniz International Proceedings in Informatics • 132:
Sun X, Woodruff DP, Yang G, Zhang J

Conference

Regularized Weighted Low Rank Approximation

2019 • Advances in Neural Information Processing Systems • 32:
Ban F, Woodruff D, Zhang QR

Conference

Relative Error Tensor Low Rank Approximation

2019 • Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms • 2772-2789
Song Z, Woodruff DP, Zhong P

Preprint

Robust and Sample Optimal Algorithms for PSD Low-Rank Approximation

2019
Bakshi A, Chepurko N, Woodruff DP

Journal Article

Robust communication-optimal distributed clustering algorithms

2019 • Leibniz International Proceedings in Informatics • 132:
Awasthi P, Bakshi A, Balcan MF, White C, Woodruff DP

Preprint

Sample-Optimal Low-Rank Approximation of Distance Matrices

2019
Indyk P, Vakilian A, Wagner T, Woodruff D

Conference

Sample-Optimal Low-Rank Approximation of Distance Matrices

2019 • Proceedings of Machine Learning Research • 99:1723-1751
Indyk P, Vakilian A, Wagner T, Woodruff DP

Conference

Separating k-player from T-player one-way communication, with applications to data streams

2019 • Leibniz International Proceedings in Informatics • 132:
Woodruff DP, Yang G

Preprint

Simple Heuristics Yield Provable Algorithms for Masked Low-Rank Approximation

2019
Musco C, Musco C, Woodruff DP

Conference

Sublinear Time Numerical Linear Algebra for Structured Matrices

2019 • Proceedings of the ... AAAI Conference on Artificial Intelligence. AAAI Conference on Artificial Intelligence • 4918-4925
Shi X, Woodruff DP

Conference

Testing Matrix Rank, Optimally

2019 • Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms • 727-746
Balcan M-F, Li Y, Woodruff DP, Zhang H

Preprint

The One-Way Communication Complexity of Dynamic Time Warping Distance

2019
Braverman V, Charikar M, Kuszmaul W, Woodruff DP, Yang LF

About Main page

Admissions Main page

Academics Main page

People Main page

Research Main page

Publications by David Woodruff

Conference

Preprint

Conference

Conference

Conference

Conference

Conference

Journal Article

Preprint

Journal Article

Conference

Preprint

Conference

Conference

Conference

Conference

Preprint

Journal Article

Preprint

Conference

Conference

Preprint

Conference

Conference

Preprint