David Woodruff

David Woodruff, Computer Science, SCS CMU

Professor

Website

ORCID 0000-0002-2158-1380

Office

7217 Gates and Hillman Centers

Email

Department

Computer Science Department

Administrative Support

Christina Contreras

Research Areas

Research Interests

     Algorithms and Complexity

     Machine Learning

Advisees

Hoai-An Nguyen

Kijun Shin

CSD Courses Taught

15251 - Spring, 2026

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

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