Difference between revisions of "Resources"

From Open Problems in Sublinear Algorithms
Jump to: navigation, search
(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.
 +
* J. Nelson. [http://people.seas.harvard.edu/~minilek/cs229r/index.html "Algorithms for Big Data."] Harvard, Fall 2013.
 +
* G. Yaroslavtsev [http://grigory.us/big-data.html "Sublinear Algorithms for Big Data."] University of Buenos Aires, Summer 2014.
  
 
=== News ===
 
=== News ===

Revision as of 22:21, 28 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