On the Limits of Proper Learnability of Subclasses of DNF Formulas

Krishnan Pillaipakkamnatt, Vijay V. Raghavan. On the Limits of Proper Learnability of Subclasses of DNF Formulas. In COLT. pages 118-129, 1994. [doi]

Abstract

Abstract is missing.