Testing by Implicit Learning: A Brief Survey.
R. Servedio.
In Property Testing 2010, Springer LNCS Vol. 6390, 2011, pp. 197-210.


Abstract:

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. The survey covers result originally in [DLMORSW07, FOCS], [DLMSW11, Algorithmica] and [GOSSW11, SICOMP].

Link to publisher site here


Back to main papers page