Difference between revisions of "Resources"

From Open Problems in Sublinear Algorithms
Jump to: navigation, search
(Montanaro-de Wolf survey)
Line 48: Line 48:
 
=== Surveys ===
 
=== Surveys ===
 
* S. Muthukrishnan. [http://algo.research.googlepages.com/eight.ps ''Data streams: algorithms and applications.''] Now Publishers Inc, 2005.  
 
* S. Muthukrishnan. [http://algo.research.googlepages.com/eight.ps ''Data streams: algorithms and applications.''] Now Publishers Inc, 2005.  
 +
* A. McGregor. [http://people.cs.umass.edu/~mcgregor/papers/13-graphsurvey.pdf ''Graph Stream Algorithms: A Survey.''] 2013.
  
 
__FORCETOC__
 
__FORCETOC__

Revision as of 17:13, 13 November 2013

(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