Editing Resources

{{DISPLAYTITLE:Resources on Sublinear Algorithms}}
Surveys on property testing and sublinear-time algorithms:
* E. Fischer. ''The art of uninformed decisions: a primer to property testing.'' 2001. http://www.cs.technion.ac.il/~eldar/surv.ps
* D. Ron. ''Property Testing.'' Handbook of Randomized Computing, Vol. II, 2001. http://www.eng.tau.ac.il/~danar/Public-pdf/tut.pdf
* 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
* D. Ron. ''Property testing: a learning theory perspective.'' 2008. http://www.eng.tau.ac.il/~danar/Public-pdf/fnt-ml.pdf
* O. Goldreich. ''Introduction to testing graph properties.'' 2010. http://www.wisdom.weizmann.ac.il/~oded/p_tgp.html
* R. Rubinfeld and A. Shapira. ''Sublinear time algorithms.'' SIAM Journal on Discrete Mathematics 25, 2011. http://www.math.tau.ac.il/~asafico/sublinear.pdf