https://sublinear.info/api.php?action=feedcontributions&feedformat=atom&user=Amitc 2026-04-22T16:59:22Z User contributions MediaWiki 1.31.10 https://sublinear.info/index.php?title=Resources&diff=577 2012-12-13T03:31:04Z

<p>Amitc: Added a class</p> <hr /> <div>{{DISPLAYTITLE:Resources on Sublinear Algorithms}}<br /> __TOC__<br /> (Please add links only to class websites that provide lecture notes and/or slides.)<br /> == Compressed sensing (sublinear measurement) ==<br /> === Classes ===<br /> * P. Indyk. ''Sketching, streaming, and sub-linear space algorithms.'' MIT, Fall 2007. http://stellar.mit.edu/S/course/6/fa07/6.895/<br /> * P. Indyk and R. Rubinfeld. ''Sublinear Algorithms.'' MIT, Fall 2010. http://stellar.mit.edu/S/course/6/fa10/6.896/<br /> <br /> == Property testing and sublinear-time algorithms ==<br /> === Classes ===<br /> * R. Rubinfeld and E. Ben-Sasson. ''Sublinear Time Algorithms.'' MIT, Fall 2004. http://people.csail.mit.edu/ronitt/COURSE/F04/index.html<br /> * R. Rubinfeld. ''Sublinear Time Algorithms.'' MIT, Spring 2007. http://people.csail.mit.edu/ronitt/COURSE/S07/<br /> * P. Indyk and R. Rubinfeld. ''Sublinear Algorithms.'' MIT, Fall 2010. http://stellar.mit.edu/S/course/6/fa10/6.896/<br /> <br /> === Surveys ===<br /> * E. Fischer. ''The art of uninformed decisions: a primer to property testing.'' 2001. http://www.cs.technion.ac.il/~eldar/surv.ps<br /> * D. Ron. ''Property Testing.'' Handbook of Randomized Computing, Vol. II, 2001. http://www.eng.tau.ac.il/~danar/Public-pdf/tut.pdf<br /> * R. Rubinfield. ''Sublinear time algorithms.'' Proceedings of the International Congress of Mathematicians, 2006. http://www.icm2006.org/proceedings/Vol_III/contents/ICM_Vol_3_53.pdf<br /> * D. Ron. ''Property testing: a learning theory perspective.'' 2008. http://www.eng.tau.ac.il/~danar/Public-pdf/fnt-ml.pdf<br /> * O. Goldreich. ''Introduction to testing graph properties.'' 2010. http://www.wisdom.weizmann.ac.il/~oded/p_tgp.html<br /> * R. Rubinfeld and A. Shapira. ''Sublinear time algorithms.'' SIAM Journal on Discrete Mathematics 25, 2011. http://www.math.tau.ac.il/~asafico/sublinear.pdf<br /> <br /> == Streaming algorithms ==<br /> === Classes ===<br /> * A. Chakrabarti. &quot;Data Stream Algorithms.&quot; Dartmouth, Fall 2011. http://www.cs.dartmouth.edu/~ac/Teach/CS49-Fall11/<br /> * P. Indyk. ''Sketching, streaming, and sub-linear space algorithms.'' MIT, Fall 2007. http://stellar.mit.edu/S/course/6/fa07/6.895/<br /> * P. Indyk and R. Rubinfeld. ''Sublinear Algorithms.'' MIT, Fall 2010. http://stellar.mit.edu/S/course/6/fa10/6.896/<br /> * A. McGregor. ''Data streams and massive data.'' University of Massachusetts in Amherst, Spring 2012. http://people.cs.umass.edu/~mcgregor/courses/CS711S12/<br /> <br /> === Surveys ===<br /> * S. Muthukrishnan. ''Data streams: algorithms and applications.'' Now Publishers Inc, 2005. http://algo.research.googlepages.com/eight.ps<br /> <br /> __FORCETOC__</div>

Amitc