Learning DNF Under the Uniform Distribution in Quasi-Polynomial Time

Karsten A. Verbeurgt. Learning DNF Under the Uniform Distribution in Quasi-Polynomial Time. In COLT. pages 314-326, 1990. [doi]

Abstract

Abstract is missing.