Difference between revisions of "Resources"

From Open Problems in Sublinear Algorithms
Jump to: navigation, search
(Relevant workshop added.)
Line 1: Line 1:
 
{{DISPLAYTITLE:Resources on Sublinear Algorithms}}
 
{{DISPLAYTITLE:Resources on Sublinear Algorithms}}
 
__TOC__
 
__TOC__
(Please add links only to class websites that provide lecture notes and/or slides.)
+
(Please add links only to class and workshop websites that provide lecture notes, slides, or videos.)
  
 
== Communication complexity (sublinear communication) ==
 
== Communication complexity (sublinear communication) ==
Line 52: Line 52:
 
* 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.
 
* A. McGregor. [http://people.cs.umass.edu/~mcgregor/papers/13-graphsurvey.pdf ''Graph Stream Algorithms: A Survey.''] 2013.
 +
 +
=== Workshops ===
 +
* [http://wsga.sandia.gov/presentations.html Workshop on Streaming Graph Algorithms] at the Sandia National Laboratories, 2014.
  
 
__FORCETOC__
 
__FORCETOC__

Revision as of 19:44, 5 December 2014

(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

Streaming algorithms

Classes

Surveys

Workshops