DNF Are Teachable in the Average Case.

Homin K. Lee, Rocco A. Servedio, Andrew Wan

Browse the full COLT paper archive.