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)

Courses

Workshops

Compressed sensing (sublinear measurement)

Courses

Property testing and sublinear-time algorithms

Books

Courses

News

Surveys

Workshops

Streaming algorithms

Courses

Surveys

Workshops