Difference between revisions of "Resources"

From Open Problems in Sublinear Algorithms
Jump to: navigation, search
Line 1: Line 1:
 
{{DISPLAYTITLE:Resources on Sublinear Algorithms}}
 
{{DISPLAYTITLE:Resources on Sublinear Algorithms}}
 
== Property testing and sublinear-time algorithms ==
 
== Property testing and sublinear-time algorithms ==
 +
=== Classes ===
 +
* R. Rubinfeld. ''Sublinear Time Algorithms.'' MIT, Spring 2007. http://people.csail.mit.edu/ronitt/COURSE/S07/
 +
 
=== Surveys ===
 
=== Surveys ===
 
* E. Fischer. ''The art of uninformed decisions: a primer to property testing.'' 2001. http://www.cs.technion.ac.il/~eldar/surv.ps
 
* E. Fischer. ''The art of uninformed decisions: a primer to property testing.'' 2001. http://www.cs.technion.ac.il/~eldar/surv.ps
Line 11: Line 14:
 
== Streaming algorithms ==
 
== Streaming algorithms ==
 
=== Classes ===
 
=== Classes ===
* Piotr Indyk. ''Sketching, streaming, and sub-linear space algorithms.'' MIT, Fall 2007. http://stellar.mit.edu/S/course/6/fa07/6.895/
+
* P. Indyk. ''Sketching, streaming, and sub-linear space algorithms.'' MIT, Fall 2007. http://stellar.mit.edu/S/course/6/fa07/6.895/
* Andrew McGregor. ''Data streams and massive data.'' University of Massachusetts in Amherst, Spring 2012. http://people.cs.umass.edu/~mcgregor/courses/CS711S12/
+
* A. McGregor. ''Data streams and massive data.'' University of Massachusetts in Amherst, Spring 2012. http://people.cs.umass.edu/~mcgregor/courses/CS711S12/
  
 
=== Surveys ===
 
=== Surveys ===

Revision as of 06:57, 12 December 2012

Property testing and sublinear-time algorithms

Classes

Surveys

Streaming algorithms

Classes

Surveys