Publications by David Woodruff

Preprint

Aletheia tackles FirstProof autonomously

2026
Feng T, Jung J, Kim S-H, Pagano C, Gukov S, Tsai C-C, Woodruff D, Javanmard A, Mokhtari A, Hwang D, Chervonyi Y, Lee JN, Bingham G, Trinh TH, Mirrokni V, Le QV, Luong T

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

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

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