Resources on Sublinear Algorithms

From Open Problems in Sublinear Algorithms
Revision as of 16:09, 21 May 2015 by Krzysztof Onak (talk | contribs) (Surveys: Added two distribution testing surveys)
Jump to: navigation, search

(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

Surveys

Streaming algorithms

Classes

Surveys

Workshops