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

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