Learning Monotone DNF from a Teacher That Almost Does Not Answer Membership Queries

Nader H. Bshouty, Nadav Eiron. Learning Monotone DNF from a Teacher That Almost Does Not Answer Membership Queries. In David P. Helmbold, Bob Williamson, editors, Computational Learning Theory, 14th Annual Conference on Computational Learning Theory, COLT 2001 and 5th European Conference on Computational Learning Theory, EuroCOLT 2001, Amsterdam, The Netherlands, July 16-19, 2001, Proceedings. Volume 2111 of Lecture Notes in Computer Science, pages 546-557, Springer, 2001. [doi]

Abstract

Abstract is missing.