Combinatorial property testing

Bibliography on property testing, sublinear algorithms, etc., maintained by Bernard chanzelle:
http://www.cs.princeton.edu/courses/archive/spring04/cos598B/bib.html

Tutorial:

http://www.eng.tau.ac.il/~dana/Public/tut.ps