Resources on Sublinear Algorithms

From Open Problems in Sublinear Algorithms
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]

Classes[edit]

Workshops[edit]

Compressed sensing (sublinear measurement)[edit]

Classes[edit]

Property testing and sublinear-time algorithms[edit]

Classes[edit]

News[edit]

Surveys[edit]

Streaming algorithms[edit]

Classes[edit]

Surveys[edit]

Workshops[edit]