my picture

David P. Woodruff

Professor

Theory Group, Department of Computer Science, Carnegie Mellon University

Research interests : algorithms, data streams, machine learning, numerical linear algebra, sketching, and sparse recovery

Contact: dwoodruf (at) cs (dot) cmu (dot) edu    or dpwoodru (at) gmail (dot) com

I am currently the chair of CATCS . Please check it out - we welcome any suggestions.
I was the PC chair of SODA, 2024 . The accepted papers are here. An alternative talk schedule format is here. A news article is here.
I was the PC chair of ICALP, 2022 . The accepted papers are here.

Copyright: Persons copying the material below should adhere to the terms of each author's copyright.


Book

Simons Institute Foundations of Data Science: program page

Teaching at CMU:

I am honored to receive the Herbert Simon Award for teaching in computer science

Fall 2017: 15859 - Algorithms for Big Data
Spring 2018: 15451/651 - Algorithms
Spring 2019: 15451/651 - Algorithms
Fall 2019: 15859 - Algorithms for Big Data
Spring 2020: 15451/651 - Algorithms
Fall 2020: 15859 - Algorithms for Big Data
Spring 2021: 15451/651 - Algorithms
School of Computer Science, Executive Education, Online Course Algorithms and Data Structures
Fall 2021: 15451/651 - Algorithms
Fall 2021: 15859 - Algorithms for Big Data
Fall 2022: 15451/651 - Algorithms
Fall 2022: 15859 - Algorithms for Big Data
Spring 2024: 15451/651 - Algorithms
Spring 2024: 15851 - Algorithms for Big Data

My Amazing Students and Postdocs


Teaching outside of CMU:

CIS Algorithms/Learning/Optimization courses for high school and early undergraduates

winter 2023 algorithms
late fall 2022 algorithms
fall 2022 algorithms (B class)
fall 2022 algorithms
summer 2022 algorithms
late spring 2022 algorithms (2)
late spring 2022 algorithms
spring 2022 algorithms
fall 2021 algorithms B
fall 2021 algorithms
summer 2021
april 2021
winter 2021
winter 2020
fall 2020
summer 2020
summer 2020 (long class)
late spring 2020
spring 2020
winter 2020
summer 2019 (long class)

2017 Course on Sketching as a Tool for Numerical Linear Algebra

All slides for 12 1-hour lectures slides l1LowRankSlides  weightedLowRankSlides

2016 Summer School Course Slides (Sketching as a Tool for Numerical Linear Algebra)

allLectures.pptx allLectures.pdf. The other slides for day 4 are regressionM and lowRankM and weighted

Lecture Notes (MADALGO and BASICS)

Here are three lectures, slight variants of which were given at the MADALGO summer school on streaming 2015 as well as the BASICS summer school on communication complexity 2015. The first lecture is an introduction to information theory for data streams, the second contains direct sum theorems for data streams, and the third covers multiplayer communication complexity.

Lecture 1 Lecture 2 Lecture 3

Publications

2024


2023


2022


2021


2020


2019


 

2018


 

2017


 

2016

 


2015


2014


2013


2012


2011


2010


2009


2008


2007


2006


2005


2004


2003


2002


DBLP

DBLP


Miscellaneous Papers