Difference between revisions of "Resources"

From Open Problems in Sublinear Algorithms
Jump to: navigation, search
Line 4: Line 4:
  
 
== Communication complexity (sublinear communication) ==
 
== Communication complexity (sublinear communication) ==
=== Classes ===
+
=== Courses ===
 
*  P. Harsha, M. Mahajan, and J. Radhakrishnan. [http://www.tcs.tifr.res.in/~prahladh/teaching/2011-12/comm/ ''Communication Complexity.''] TIFR & IMSc, Monsoon Semester 2011-12.  
 
*  P. Harsha, M. Mahajan, and J. Radhakrishnan. [http://www.tcs.tifr.res.in/~prahladh/teaching/2011-12/comm/ ''Communication Complexity.''] TIFR & IMSc, Monsoon Semester 2011-12.  
  
Line 12: Line 12:
  
 
== Compressed sensing (sublinear measurement) ==
 
== Compressed sensing (sublinear measurement) ==
=== Classes ===
+
=== Courses ===
 
* P. Indyk. [http://stellar.mit.edu/S/course/6/fa07/6.895/ ''Sketching, streaming, and sub-linear space algorithms.''] MIT, Fall 2007.  
 
* P. Indyk. [http://stellar.mit.edu/S/course/6/fa07/6.895/ ''Sketching, streaming, and sub-linear space algorithms.''] MIT, Fall 2007.  
 
* P. Indyk and R. Rubinfeld. [http://stellar.mit.edu/S/course/6/fa10/6.896/ ''Sublinear Algorithms.''] MIT, Fall 2010.  
 
* P. Indyk and R. Rubinfeld. [http://stellar.mit.edu/S/course/6/fa10/6.896/ ''Sublinear Algorithms.''] MIT, Fall 2010.  
Line 18: Line 18:
  
 
== Property testing and sublinear-time algorithms ==
 
== Property testing and sublinear-time algorithms ==
=== Classes ===
+
=== Books ===
 +
* A. Bhattacharyya and Y. Yoshida. [http://propertytestingbook.wordpress.com ''Property Testing.''] In preparation.
 +
* O. Goldreich. [http://www.wisdom.weizmann.ac.il/~oded/pt-intro.html ''Introduction to Property Testing.''] In preparation.
 +
 
 +
=== Courses ===
 
* R. Rubinfeld and E. Ben-Sasson. [http://people.csail.mit.edu/ronitt/COURSE/F04/index.html ''Sublinear Time Algorithms.''] MIT, Fall 2004.  
 
* R. Rubinfeld and E. Ben-Sasson. [http://people.csail.mit.edu/ronitt/COURSE/F04/index.html ''Sublinear Time Algorithms.''] MIT, Fall 2004.  
 
* R. Rubinfeld. [http://people.csail.mit.edu/ronitt/COURSE/S07/ ''Sublinear Time Algorithms.''] MIT, Spring 2007.  
 
* R. Rubinfeld. [http://people.csail.mit.edu/ronitt/COURSE/S07/ ''Sublinear Time Algorithms.''] MIT, Spring 2007.  
Line 26: Line 30:
 
* P. Indyk and R. Rubinfeld. [http://stellar.mit.edu/S/course/6/sp13/6.893/ ''Sublinear Algorithms.''] MIT, Spring 2013.
 
* P. Indyk and R. Rubinfeld. [http://stellar.mit.edu/S/course/6/sp13/6.893/ ''Sublinear Algorithms.''] MIT, Spring 2013.
 
* G. Yaroslavtsev. [http://grigory.us/big-data.html ''Sublinear Algorithms for Big Data.''] University of Buenos Aires, Summer 2014.
 
* G. Yaroslavtsev. [http://grigory.us/big-data.html ''Sublinear Algorithms for Big Data.''] University of Buenos Aires, Summer 2014.
* E. Price. [http://www.cs.utexas.edu/~ecprice/courses/sublinear/ ''Sublinear Algorithms''] UT Austin, Fall 2014
+
* E. Price. [http://www.cs.utexas.edu/~ecprice/courses/sublinear/ ''Sublinear Algorithms.''] UT Austin, Fall 2014.
* R. Servedio. [http://www.cs.columbia.edu/~rocco/Teaching/S14/# ''Sublinear Time Algorithms in Learning and Property Testing''] Columbia, Spring 2014
+
* R. Servedio. [http://www.cs.columbia.edu/~rocco/Teaching/S14/# ''Sublinear Time Algorithms in Learning and Property Testing.''] Columbia, Spring 2014.
  
 
=== News ===
 
=== News ===
 
* Blog [http://ptreview.sublinear.info/ ''Property Testing Review.'']  
 
* Blog [http://ptreview.sublinear.info/ ''Property Testing Review.'']  
 
=== Lecture Notes ===
 
 
* [http://www.wisdom.weizmann.ac.il/~oded/pt-ln.html ''Oded Goldreich's notes'']
 
  
 
=== Surveys ===
 
=== Surveys ===
Line 51: Line 51:
 
=== Workshops ===
 
=== 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.
 
* [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 ===
 
* Arnab Bhattacharyya and Yuichi Yoshida. [http://propertytestingbook.wordpress.com "Property Testing."] 2017?.
 
  
 
== Streaming algorithms ==
 
== Streaming algorithms ==
=== Classes ===
+
=== Courses ===
 
* P. Indyk. [http://stellar.mit.edu/S/course/6/fa07/6.895/ ''Sketching, streaming, and sub-linear space algorithms.''] MIT, Fall 2007.  
 
* P. Indyk. [http://stellar.mit.edu/S/course/6/fa07/6.895/ ''Sketching, streaming, and sub-linear space algorithms.''] MIT, Fall 2007.  
 
* P. Indyk and R. Rubinfeld. [http://stellar.mit.edu/S/course/6/fa10/6.896/ ''Sublinear Algorithms.''] MIT, Fall 2010.  
 
* P. Indyk and R. Rubinfeld. [http://stellar.mit.edu/S/course/6/fa10/6.896/ ''Sublinear Algorithms.''] MIT, Fall 2010.  

Revision as of 04:18, 8 April 2016

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

Communication complexity (sublinear communication)

Courses

Workshops

Compressed sensing (sublinear measurement)

Courses

Property testing and sublinear-time algorithms

Books

Courses

News

Surveys

Workshops

Streaming algorithms

Courses

Surveys

Workshops