On Learning Random DNF Formulas Under the Uniform Distribution

Jeffrey C. Jackson, Rocco A. Servedio. On Learning Random DNF Formulas Under the Uniform Distribution. Theory of Computing, 2(1):147-172, 2006. [doi]

Abstract

Abstract is missing.