Publications by David Woodruff

Conference

ADAPTIVE REGRET FOR BANDITS MADE POSSIBLE: TWO QUERIES SUFFICE

2024 • 12th International Conference on Learning Representations, ICLR 2024
Lu Z, Zhang Q, Chen X, Zhang F, Woodruff DP, Hazan E

Conference

OPTIMAL SKETCHING FOR RESIDUAL ERROR ESTIMATION FOR MATRIX AND VECTOR NORMS

2024 • 12th International Conference on Learning Representations, ICLR 2024
Li Y, Lin H, Woodruff DP

Journal Article

Preface and Acknowledgments

2024 • Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms • 2024-January:
Woodruff DP

Conference

ALMOST LINEAR CONSTANT-FACTOR SKETCHING FOR ℓ<inf>1</inf> AND LOGISTIC REGRESSION

2023 • 11th International Conference on Learning Representations, ICLR 2023
Munteanu A, Omlor S, Woodruff DP

Conference

Computing Approximate ℓ<inf>p</inf> Sensitivities

2023 • Advances in Neural Information Processing Systems • 36:
Padmanabhan S, Woodruff DP, Zhang Q

Conference

Fast (1 + ε)-Approximation Algorithms for Binary Matrix Factorization

2023 • Proceedings of Machine Learning Research • 202:34952-34977
Velingker A, Vötsch M, Woodruff DP, Zhou S

Conference

Improved Algorithms for White-Box Adversarial Streams

2023 • Proceedings of Machine Learning Research • 202:9962-9975
Feng Y, Woodruff DP

Conference

LEARNING THE POSITIONS IN COUNTSKETCH

2023 • 11th International Conference on Learning Representations, ICLR 2023
Li Y, Lin H, Liu S, Vakilian A, Woodruff DP

Conference

Lower Bounds on Adaptive Sensing for Matrix Recovery

2023 • Advances in Neural Information Processing Systems • 36:
Kacham P, Woodruff DP

Conference

Near-Linear Sample Complexity for L<inf>p</inf> Polynomial Regression

2023 • Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms • 2023-January:3959-4025
Meyer RA, Musco C, Musco C, Woodruff DP, Zhou S
Displaying 1 - 25 of 392