Distribution-Free Testing Lower Bound for Basic Boolean Functions

Dana Glasner, Rocco A. Servedio. Distribution-Free Testing Lower Bound for Basic Boolean Functions. Theory of Computing, 5(1):191-216, 2009. [doi]

Abstract

Abstract is missing.