David Woodruff

David Woodruff, Computer Science, SCS CMU

Professor

Website

Office 7217 Gates and Hillman Centers

Email dwoodruf@andrew.cmu.edu

Department
Computer Science Department

Administrative Support Person
Christina Contreras

Research Interests
Algorithms and Complexity
Machine Learning
Theory

Advisees
Honghao Lin
Hoai-An Nguyen
Madhusudhan Pittu

CSD Courses Taught

15451 - Spring, 2025

15651 - Spring, 2025

15851 - Spring, 2025

15851 - Spring, 2024

15651 - Spring, 2024

15451 - Spring, 2024

My current research interests are communication complexity, data stream algorithms and lower bounds, graph algorithms, machine learning, numerical linear algebra, sketching, and sparse recovery.

Publications

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

Coresets for Multiple ℓ<inf>p</inf> Regression

2024 • Proceedings of Machine Learning Research • 235:53202-53233
Woodruff DP, Yasuda T

Conference

Data-Efficient Learning via Clustering-Based Sensitivity Sampling: Foundation Models and Beyond

2024 • Proceedings of Machine Learning Research • 235:2086-2107
Axiotis K, Cohen-Addad V, Henzinger M, Jerome S, Mirrokni V, Saulpic D, Woodruff DP, Wunder M