(Update: Krzysztof pointed out the resources at sublinear.info, which we forgot to mention. It makes for sense for all of this information to be there. We’ve added links there, and would urge our readers to post more information there. Beats having it in half-baked blogposts!)
Despite the relative maturity of property testing (more than a decade old!), we still lack a good textbook on the subject. At least, I definitely feel the need when I’m talking to interested students. I end up pointing to a bunch of papers, all with their own notation. We now have numerous courses being taught, so that certainly helps. And Oded Goldreich just pointed out his notes. So here’s a summary of stuff that I have found. Please let us know if you have other sources, including your own courses!
Oded Goldreich’s lecture notes
Ronitt Rubinfeld’s collection of surveys
Sofya Raskhodnikova’s course notes at Penn State
Eric Price’s course notes at UT Austin
Grigory Yaroslavtsev’s crash course at the University of Buenos Aires
Rocco Servedio’s course notes at Columbia
Some lecture notes on sublinear-time algorithms (including property testing) can be found on Rocco Servedio’s website, for his 2014 course ” COMS 6998: Sublinear Time Algorithms in Learning and Property Testing .”
http://www.cs.columbia.edu/~rocco/Teaching/S14/#notes
I guess that at this point I can announce that I intend to write a book on property testing.
It will be based on the lecture notes, which are already posted.
The decision grew on me in the last couple of months or so…
Also consult the Springer volume of Property Testing surveys edited by Oded and linked to on his page:
http://www.springer.com/us/book/9783642163661
As for available resources, there is already a list of them maintained at http://sublinear.info/index.php?title=Resources#Property_testing_and_sublinear-time_algorithms
Feel free to update it with anything new you know about, including all books that will be written in the future.
Arnab and I are also writing a book on property testing: http://propertytestingbook.wordpress.com