Learning DNF under the uniform distribution in quasi-polynomial time


Authored By:K. Verbeurgt
Paper Title:Learning DNF under the uniform distribution in quasi-polynomial time
Book/Journal Title:Proceedings of the Third Annual Workshop on Computational Learning Theory
Publisher:Morgan Kaufmann
Publication Date: 1990
Pages:314-326