my picture

David P. Woodruff

Associate Professor of Computer Science

Research interests : Data streams, machine learning, numerical linear algebra, sketching, and sparse recovery.

Contact: dwoodruf (at) cs (dot) cmu (dot) edu   


CV (updated Oct, 2020)


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:

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

Teaching outside of CMU:

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

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

My Amazing Students and Postdocs


Publications

2021


2020


2019


 

2018


 

2017


 

2016

 


2015


2014


2013


2012


2011


2010


2009


2008


2007


2006


2005


2004


2003


2002


DBLP

DBLP


Miscellaneous Papers