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 Sep, 2019)


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


Teaching outside of CMU:

2019 CIS 4 week Summer School on Algorithms course website

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


Publications

2019


 

2018


 

2017


 

2016

 


2015


2014


2013


2012


2011


2010


2009


2008


2007


2006


2005


2004


2003


2002


DBLP

DBLP


Miscellaneous Papers