Difference between revisions of "Resources"

From Open Problems in Sublinear Algorithms
Jump to: navigation, search
Line 48: Line 48:
 
* C. Canonne. [http://eccc.hpi-web.de/report/2015/063/ ''A Survey on Distribution Testing: Your Data is Big. But is it Blue?''] 2015.
 
* C. Canonne. [http://eccc.hpi-web.de/report/2015/063/ ''A Survey on Distribution Testing: Your Data is Big. But is it Blue?''] 2015.
 
* O. Goldreich. [http://www.wisdom.weizmann.ac.il/~oded/PDF/pt-intro.pdf ''Notes for the first lecture in a course on Property Testing.''] 2016.
 
* O. Goldreich. [http://www.wisdom.weizmann.ac.il/~oded/PDF/pt-intro.pdf ''Notes for the first lecture in a course on Property Testing.''] 2016.
 +
 +
=== Workshops ===
 +
* [http://dimacs.rutgers.edu/Workshops/ParallelAlgorithms/ DIMACS Workshop on Big Data through the Lens of Sublinear Algorithms] at DIMACS Center, CoRE Building, Rutgers University, 2015.
  
 
=== Books ===
 
=== Books ===
Line 67: Line 70:
 
=== Workshops ===
 
=== Workshops ===
 
* [http://wsga.sandia.gov/presentations.html Workshop on Streaming Graph Algorithms] at the Sandia National Laboratories, 2014.
 
* [http://wsga.sandia.gov/presentations.html Workshop on Streaming Graph Algorithms] at the Sandia National Laboratories, 2014.
 
+
* [http://dimacs.rutgers.edu/Workshops/ParallelAlgorithms/ DIMACS Workshop on Big Data through the Lens of Sublinear Algorithms] at DIMACS Center, CoRE Building, Rutgers University, 2015.
 
__FORCETOC__
 
__FORCETOC__

Revision as of 12:43, 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

Workshops

Books

Streaming algorithms

Classes

Surveys

Workshops