Difference between revisions of "Resources"

From Open Problems in Sublinear Algorithms
Jump to: navigation, search
Line 34: Line 34:
 
=== Lecture Notes ===
 
=== Lecture Notes ===
  
* [''http://www.wisdom.weizmann.ac.il/~oded/pt-ln.html'' Oded Goldreich's notes]
+
* [http://www.wisdom.weizmann.ac.il/~oded/pt-ln.html ''Oded Goldreich's notes'']
  
 
=== Surveys ===
 
=== Surveys ===

Revision as of 05:11, 6 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

Lecture Notes

Surveys

Books

Streaming algorithms

Classes

Surveys

Workshops