Resources - Revision history

Yyoshida: Updated the link for the book by Bhattacharyya and Yoshida.

2023-01-27T00:50:26Z

Updated the link for the book by Bhattacharyya and Yoshida.

Krzysztof Onak at 04:45, 8 April 2016

2016-04-08T04:45:15Z

Krzysztof Onak at 04:18, 8 April 2016

2016-04-08T04:18:54Z

Ahrmb at 12:43, 6 April 2016

2016-04-06T12:43:46Z

73.241.98.76 at 05:11, 6 April 2016

2016-04-06T05:11:57Z

73.241.98.76 at 05:11, 6 April 2016

2016-04-06T05:11:22Z

119.72.198.182 at 02:18, 3 April 2016

2016-04-03T02:18:53Z

119.72.198.182 at 02:16, 3 April 2016

2016-04-03T02:16:14Z

Krzysztof Onak: This should probably be replaced by a link to the book by Oded when it's ready.

2016-03-15T11:41:13Z

This should probably be replaced by a link to the book by Oded when it's ready.

Ahrmb at 07:22, 15 March 2016

2016-03-15T07:22:36Z

@@ Line 20: / Line 20: @@
 == Property testing and sublinear-time algorithms ==
 === Books ===
-* A. Bhattacharyya and Y. Yoshida. [http://propertytestingbook.wordpress.com ''Property Testing.''] In preparation.
+* A. Bhattacharyya and Y. Yoshida. [https://link.springer.com/book/10.1007/978-981-16-8622-1 ''Property Testing.''] Springer Singapore, 2022.
 * O. Goldreich. [http://www.wisdom.weizmann.ac.il/~oded/pt-intro.html ''Introduction to Property Testing.''] In preparation.

@@ Line 16: / Line 16: @@
 * 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/sp13/6.893/ ''Sublinear Algorithms.''] MIT, Spring 2013.
 == Property testing and sublinear-time algorithms ==
@@ Line 60: / Line 61: @@
 * J. Nelson. [http://people.seas.harvard.edu/~minilek/cs229r/ ''Algorithms for Big Data.''] Harvard, Fall 2013.
 * G. Yaroslavtsev. [http://grigory.us/big-data.html ''Sublinear Algorithms for Big Data.''] University of Buenos Aires, Summer 2014.
 === Surveys ===

@@ Line 4: / Line 4: @@
 == 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 &amp; IMSc, Monsoon Semester 2011-12.
@@ Line 12: / Line 12: @@
 == 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 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 ==
-=== Classes ===
+=== Books ===
 * 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.
@@ Line 26: / Line 30: @@
 * 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.
-* 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 ===
 * Blog [http://ptreview.sublinear.info/ ''Property Testing Review.'']
 === Surveys ===
@@ Line 51: / Line 51: @@
 === 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.
 == 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 and R. Rubinfeld. [http://stellar.mit.edu/S/course/6/fa10/6.896/ ''Sublinear Algorithms.''] MIT, Fall 2010.

@@ 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.
 * 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.
 === Books ===
@@ Line 67: / Line 70: @@
 === Workshops ===
 * [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__

@@ Line 34: / Line 34: @@
 === Lecture Notes ===
-* [''http://www.wisdom.weizmann.ac.il/~oded/pt-ln.html'' Oded Goldreich's notes]
+* [http://www.wisdom.weizmann.ac.il/~oded/pt-ln.html ''Oded Goldreich's notes'']
 === Surveys ===

@@ Line 44: / Line 44: @@
 === Books ===
-* Arnab Bhattacharyya and Yuichi Yoshida. [https://propertytestingbook.wordpress.com "Property Testing."] 2017?.
+* Arnab Bhattacharyya and Yuichi Yoshida. [http://propertytestingbook.wordpress.com "Property Testing."] 2017?.
 == Streaming algorithms ==