Publications by David Woodruff

Preprint

Nearly Optimal Distinct Elements and Heavy Hitters on Sliding Windows

2018
Braverman V, Grigorescu E, Lang H, Woodruff DP, Zhou S

Preprint

2018
Munteanu A, Schwiegelshohn C, Sohler C, Woodruff DP

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

On Low-Risk heavy hitters and sparse recovery schemes

2018 • Leibniz International Proceedings in Informatics • 116:
Li Y, Nakos V, Woodruff DP

Preprint

On Sketching the $q$ to $p$ norms

2018
Krishnan A, Mohanty S, Woodruff DP

Conference

On Sketching the q to p norms

2018 • Leibniz International Proceedings in Informatics • 116:
Krishnan A, Mohanty S, Woodruff DP

Conference

Perfect Lp Sampling in a Data Stream

2018 • Annual Symposium on Foundations of Computer Science • 544-555
Jayaram R, Woodruff DP

Preprint

Revisiting Frequency Moment Estimation in Random Order Streams

2018
Braverman V, Viola E, Woodruff D, Yang LF

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

Strong Coresets for k-Median and Subspace Approximation: Goodbye Dimension

2018 • Annual Symposium on Foundations of Computer Science • 802-813
Sohler C, Woodruff DP

Preprint

Sublinear Time Low-Rank Approximation of Distance Matrices

2018
Bakshi A, 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

Preprint

Testing Matrix Rank, Optimally

2018
Balcan M-F, Li Y, Woodruff DP, Zhang H

Conference

Algorithms for ℓ<inf>p</inf> 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 l<inf>0</inf>-low rank approximation

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

Conference

BPTree

2017 • Proceedings of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems • 361-376
Braverman V, Chestnut SR, Ivkin N, Nelson J, Wang Z, Woodruff DP