Difference between revisions of "Resources"

From Open Problems in Sublinear Algorithms
Jump to: navigation, search
m (This should probably be replaced by a link to the book by Oded when it's ready.)
Line 42: Line 42:
 
* C. Canonne. [http://eccc.hpi-web.de/report/2015/063/ ''A Survey on Distribution Testing: Your Data is Big. But is it Blue?''] 2015.
 
* C. Canonne. [http://eccc.hpi-web.de/report/2015/063/ ''A Survey on Distribution Testing: Your Data is Big. But is it Blue?''] 2015.
 
* O. Goldreich. [http://www.wisdom.weizmann.ac.il/~oded/PDF/pt-intro.pdf ''Notes for the first lecture in a course on Property Testing.''] 2016.
 
* O. Goldreich. [http://www.wisdom.weizmann.ac.il/~oded/PDF/pt-intro.pdf ''Notes for the first lecture in a course on Property Testing.''] 2016.
 +
 +
=== Books ===
 +
* Arnab Bhattacharyya and Yuichi Yoshida. [https://propertytestingbook.wordpress.com "Property Testing."] 2017?.
  
 
== Streaming algorithms ==
 
== Streaming algorithms ==

Revision as of 02:16, 3 April 2016

(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

Books

Streaming algorithms

Classes

Surveys

Workshops