Difference between revisions of "Resources"

From Open Problems in Sublinear Algorithms
Jump to: navigation, search
(Classes)
(This class doesn't cover sublinear-TIME or property testing. Let me know if I'm wrong.)
Line 24: Line 24:
 
* 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.
 
* G. Yaroslavtsev [http://grigory.us/big-data.html "Sublinear Algorithms for Big Data."] University of Buenos Aires, Summer 2014.
  

Revision as of 04:07, 30 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