Difference between revisions of "Resources"

Revision as of 06:06, 8 November 2012

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

Revision as of 15:15, 1 October 2012 (edit) Krzysztof Onak (talk \| contribs) (Created page with "{{DISPLAYTITLE:Resources on Sublinear Algorithms}} Surveys on property testing and sublinear-time algorithms: * E. Fischer. ''The art of uninformed decisions: a primer to prop...")	Revision as of 06:06, 8 November 2012 (edit) (undo) Krzysztof Onak (talk \| contribs) m (1 revision) Newer edit →
(No difference)