Resources on Sublinear Algorithms

From Open Problems in Sublinear Algorithms
Revision as of 04:45, 8 April 2016 by Krzysztof Onak (talk | contribs)

(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to: navigation, search

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

Communication complexity (sublinear communication)[edit]

Courses[edit]

Workshops[edit]

Compressed sensing (sublinear measurement)[edit]

Courses[edit]

Property testing and sublinear-time algorithms[edit]

Books[edit]

Courses[edit]

News[edit]

Surveys[edit]

Workshops[edit]

Streaming algorithms[edit]

Courses[edit]

Surveys[edit]

Workshops[edit]