Resources on Sublinear Algorithms

From Open Problems in Sublinear Algorithms
Revision as of 00:50, 27 January 2023 by Yyoshida (talk | contribs) (Updated the link for the book by Bhattacharyya and Yoshida.)
(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]