Property Testing

Volume 6390 of the series Lecture Notes in Computer Science pp 197-210

Testing by Implicit Learning: A Brief Survey

  • Rocco A. ServedioAffiliated withLancaster UniversityDepartment of Computer Science, Columbia University

* Final gross prices may vary according to local VAT.

Get Access


We give a high-level survey of the “testing by implicit learning” paradigm, and explain some of the property testing results for various Boolean function classes that have been obtained using this approach.


Boolean functions computational learning theory Occam’s Razor