Publications by David Woodruff

Conference

LEARNING-AUGMENTED DATA STREAM ALGORITHMS

2020 • 8th International Conference on Learning Representations Iclr 2020
Jiang T, Li Y, Lin H, Ruan Y, Woodruff DP

Conference

Near input sparsity time kernel embeddings via adaptive sampling

2020 • 37th International Conference on Machine Learning Icml 2020 • PartF168147-14:10255-10264
Woodruff DP, Zandieh A

Conference

Oblivious sketching of high-degree polynomial kernels

2020 • Proceedings of the Annual ACM SIAM Symposium on Discrete Algorithms • 2020-January:141-160
Ahle TD, Kapralov M, Knudsen JBT, Pagh R, Velingker A, Woodruff DP, Zandieh A

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