Resources on Sublinear Algorithms

From Open Problems in Sublinear Algorithms
Revision as of 04:07, 30 September 2014 by Krzysztof Onak (talk | contribs) (This class doesn't cover sublinear-TIME or property testing. Let me know if I'm wrong.)
Jump to: navigation, search

(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