Difference between revisions of "Resources"

From Open Problems in Sublinear Algorithms
Jump to: navigation, search
(Fixing formatting. This class also covers streaming.)
(Relevant workshop added.)
Line 9: Line 9:
 
=== Workshops ===
 
=== Workshops ===
 
* [http://www.cs.princeton.edu/~mbraverm/pmwiki/index.php?n=Research.STOC13Workshop Information Complexity and Applications] at STOC 2013.
 
* [http://www.cs.princeton.edu/~mbraverm/pmwiki/index.php?n=Research.STOC13Workshop Information Complexity and Applications] at STOC 2013.
 +
* [https://www.birs.ca/events/2014/5-day-workshops/14w5164 Communication Complexity and Applications] in Banff, 2014.
  
 
== Compressed sensing (sublinear measurement) ==
 
== Compressed sensing (sublinear measurement) ==

Revision as of 04:16, 30 September 2014

(Please add links only to class websites that provide lecture notes and/or slides.)

Communication complexity (sublinear communication)

Classes

Workshops

Compressed sensing (sublinear measurement)

Classes

Property testing and sublinear-time algorithms

Classes

News

Surveys

Streaming algorithms

Classes

Surveys