Difference between revisions of "Resources"

From Open Problems in Sublinear Algorithms
Jump to: navigation, search
Line 26: Line 26:
 
* 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.
 
* 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.
 +
* E. Price. [http://www.cs.utexas.edu/~ecprice/courses/sublinear/ ''Sublinear Algorithms''] UT Austin, Fall 2014
 +
* R. Servedio. [http://www.cs.columbia.edu/~rocco/Teaching/S14/# ''Sublinear Time Algorithms in Learning and Property Testing''] Columbia, Spring 2014
  
 
=== News ===
 
=== News ===
 
* Blog [http://ptreview.sublinear.info/ ''Property Testing Review.'']  
 
* Blog [http://ptreview.sublinear.info/ ''Property Testing Review.'']  
 +
 +
=== Lecture Notes ===
 +
 +
* [''http://www.wisdom.weizmann.ac.il/~oded/pt-ln.html'' Oded Goldreich's notes]
  
 
=== Surveys ===
 
=== Surveys ===

Revision as of 05:11, 6 April 2016

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

Communication complexity (sublinear communication)

Classes

Workshops

Compressed sensing (sublinear measurement)

Classes

Property testing and sublinear-time algorithms

Classes

News

Lecture Notes

Surveys

Books

Streaming algorithms

Classes

Surveys

Workshops