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]

Authors

Jeffrey C. Jackson

This author has not been identified. Look up 'Jeffrey C. Jackson' in Google

Rocco A. Servedio

This author has not been identified. Look up 'Rocco A. Servedio' in Google