Average case analysis of k-CNF and k-DNF learning algorithms


Authored By:Daniel S. Hirschberg, Michael J. Pazzani and Kamal M. Ali
Paper Title:Average case analysis of k-CNF and k-DNF learning algorithms
Book/Journal Title:Computational Learning Theory and Natural Learning Systems
Vol. II: Intersections Between Theory and Experiment
Publisher:MIT Press
Publication Date: 1994
Pages:15-28