Sciweavers

APPROX
2007
Springer
153views Algorithms» more  APPROX 2007»
14 years 5 months ago
Distribution-Free Testing Lower Bounds for Basic Boolean Functions
: In the distribution-free property testing model, the distance between functions is measured with respect to an arbitrary and unknown probability distribution D over the input dom...
Dana Glasner, Rocco A. Servedio