Publications by David Woodruff

Conference

Pseudo-Deterministic Streaming

2020 • Leibniz International Proceedings in Informatics • 151:
Goldwasser S, Grossman O, Mohanty S, Woodruff DP

Conference

Revisiting the sample complexity of sparse spectrum approximation of Gaussian processes

2020 • Advances in Neural Information Processing Systems • 2020-December:
Hoang QM, Hoang TN, Pham H, Woodruff DP

Conference

SPAN RECOVERY FOR DEEP NEURAL NETWORKS WITH APPLICATIONS TO INPUT OBFUSCATION

2020 • 8th International Conference on Learning Representations Iclr 2020
Jayaram R, Woodruff D, Zhang Q

Conference

Streaming Complexity of SVMs

2020 • Leibniz International Proceedings in Informatics • 176:
Andoni A, Burns C, Li Y, Mahabadi S, Woodruff DP

Conference

WOR and p’s: Sketches for lp-sampling without replacement

2020 • Advances in Neural Information Processing Systems • 2020-December:
Cohen E, Pagh R, Woodruff DP

Conference

A PTAS for p-low rank approximation

2019 • Proceedings of the Annual ACM SIAM Symposium on Discrete Algorithms • 747-766
Ban F, Bhattiprolu V, Bringmann K, Kolev P, Lee E, Woodruff DP

Conference

Conditional Sparse lp-norm Regression With Optimal Probability

2019 • Proceedings of Machine Learning Research • 89:1042-1050
Hainline J, Juba B, Le HS, Woodruff DP

Conference

Conditional sparse `p-norm regression with optimal probability

2019 • Aistats 2019 22nd International Conference on Artificial Intelligence and Statistics • 89:
Hainline J, Juba B, Le HS, Woodruff DP

Conference

Conditional Sparse ℓp-norm Regression With Optimal Probability

2019 • Aistats 2019 22nd International Conference on Artificial Intelligence and Statistics • 89:
Hainline J, Juba B, Le HS, Woodruff DP