Publications by David Woodruff

Conference

BEYOND WORST-CASE DIMENSIONALITY REDUCTION FOR SPARSE VECTORS

2025 • 13th International Conference on Learning Representations Iclr 2025 • 31179-31212
Silwal S, Woodruff DP, Zhang Q

Conference

LEVATTENTION: TIME, SPACE AND STREAMING EFFICIENT ALGORITHM FOR HEAVY ATTENTIONS

2025 • 13th International Conference on Learning Representations Iclr 2025 • 15704-15720
Kannan R, Bhattacharya C, Kacham P, Woodruff DP

Conference

Maximum Coverage in Turnstile Streams with Applications to Fingerprinting Measures

2025 • Proceedings of Machine Learning Research • 267:15346-15369
Ene A, Epasto A, Mirrokni V, Nguyen HA, Nguyen HL, Woodruff DP, Zhong P

Conference

On Differential Privacy for Adaptively Solving Search Problems via Sketching

2025 • Proceedings of Machine Learning Research • 267:16634-16669
Feng S, Feng Y, Li GZ, Song Z, Woodruff DP, Zhang L

Conference

On Fine-Grained Distinct Element Estimation

2025 • Proceedings of Machine Learning Research • 267:13643-13678
Diakonikolas I, Kane DM, Lee JCH, Pittas T, Woodruff DP, Zhou S

Conference

Robust Sparsification via Sensitivity

2025 • Proceedings of Machine Learning Research • 267:26446-26463
In CW, Li Y, Woodruff DP, Wu X

Conference

STREAMING ALGORITHMS FOR ℓp FLOWS AND ℓp REGRESSION

2025 • 13th International Conference on Learning Representations Iclr 2025 • 52208-52226
Chakrabarti A, Jiang J, Woodruff DP, Yasuda T

Conference

Tight Sampling Bounds for Eigenvalue Approximation

2025 • Proceedings of the Annual ACM SIAM Symposium on Discrete Algorithms • 1:489-516
Swartworth W, Woodruff DP

Conference

Understanding the Kronecker Matrix-Vector Complexity of Linear Algebra

2025 • Proceedings of Machine Learning Research • 267:43909-43933
Meyer RA, Swartworth W, Woodruff DP