Difference between revisions of "Resources"

From Open Problems in Sublinear Algorithms
Jump to: navigation, search
(Classes)
(Classes)
Line 22: Line 22:
 
* P. Indyk and R. Rubinfeld. [http://stellar.mit.edu/S/course/6/fa10/6.896/ ''Sublinear Algorithms.''] MIT, Fall 2010.  
 
* P. Indyk and R. Rubinfeld. [http://stellar.mit.edu/S/course/6/fa10/6.896/ ''Sublinear Algorithms.''] MIT, Fall 2010.  
 
* S. Raskhodnikova. [http://www.cse.psu.edu/~sofya/sublinear598/ ''Sublinear Algorithms.''] Penn State, Spring 2012.
 
* S. Raskhodnikova. [http://www.cse.psu.edu/~sofya/sublinear598/ ''Sublinear Algorithms.''] Penn State, Spring 2012.
* A. McGregor. [http://people.cs.umass.edu/~mcgregor/courses/CS711S12/index.html "Data Streams Algorithms"] University of Massachusetts, Amherst, Spring 2012
 
 
* T. Sauerwald. [http://www.mpi-inf.mpg.de/departments/d1/teaching/ws12/sublinear/ ''Sublinear Algorithms.''] Max Planck Institut, Winter Semester 2012.
 
* T. Sauerwald. [http://www.mpi-inf.mpg.de/departments/d1/teaching/ws12/sublinear/ ''Sublinear Algorithms.''] Max Planck Institut, Winter Semester 2012.
 
* P. Indyk and R. Rubinfeld. [http://stellar.mit.edu/S/course/6/sp13/6.893/ ''Sublinear Algorithms.''] MIT, Spring 2013.
 
* P. Indyk and R. Rubinfeld. [http://stellar.mit.edu/S/course/6/sp13/6.893/ ''Sublinear Algorithms.''] MIT, Spring 2013.

Revision as of 07:19, 29 September 2014

(Please add links only to class websites that provide lecture notes and/or slides.)

Communication complexity (sublinear communication)

Classes

Workshops

Compressed sensing (sublinear measurement)

Classes

Property testing and sublinear-time algorithms

Classes

News

Surveys

Streaming algorithms

Classes

Surveys