Publications by David Woodruff

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

Conference

Is input sparsity time possible for kernel low-rank approximation?

2017 • Advances in Neural Information Processing Systems • 2017-December:4436-4446
Musco C, Woodruff DP