Publications by David Woodruff

Conference

Leveraging Well-Conditioned Bases: Streaming and Distributed Summaries in Minkowski p-Norms

2018 • Proceedings of Machine Learning Research • 80:1243-1251
Cormode G, Dickens C, Woodruff DP

Conference

Matrix Norms in Data Streams: Faster, Multi-Pass and Row-Order

2018 • Proceedings of Machine Learning Research • 80:649-658
Braverman V, Chestnut S, Krauthgamer R, Li Y, Woodruff D, Yang L

Conference

On coresets for logistic regression

2018 • Advances in Neural Information Processing Systems • 2018-December:6561-6570
Munteanu A, Sohler C, Schwiegelshohn C, Woodruff DP

Conference

Robust subspace approximation in a stream

2018 • Advances in Neural Information Processing Systems • 2018-December:10683-10693
Levin R, Sevekari A, Woodruff DP

Conference

Sketching for Kronecker Product Regression and P-splines

2018 • Proceedings of Machine Learning Research • 84:
Diao H, Song Z, Sun W, Woodruff DP

Conference

Sublinear time low-rank approximation of distance matrices

2018 • Advances in Neural Information Processing Systems • 2018-December:3782-3792
Bakshi A, Woodruff DP

Conference

Algorithms for ℓp low-rank approximation

2017 • 34th International Conference on Machine Learning Icml 2017 • 2:1358-1366
Chierichetti F, Gollapudi S, Kumar R, Lattanzi S, Panigrahy R, Woodruff DP

Conference

Approximation algorithms for l0-low rank approximation

2017 • Advances in Neural Information Processing Systems • 2017-December:6649-6660
Bringmann K, Kolev P, Woodruff DP

Conference

BPTree

2017 361-376
Braverman V, Chestnut SR, Ivkin N, Nelson J, Wang Z, Woodruff DP