Testing (Subclasses of) Halfspaces.
K. Matulef and R. O'Donnell and R. Rubinfeld and R. Servedio.
In Property Testing 2010, Springer LNCS Vol. 6390, 2011, pp. 334-340.


Abstract:

This brief survey summarizes the results obtained in [MORS10, SICOMP] and [MORS09, RANDOM].

Link to publisher site here


Back to main papers page