A subexponential exact learning algorithm for DNF using equivalence queries
Author:
- Nader H. BshoutyNBNader H. Bshouty
- 1 July 1996
- journal article
- Published by Elsevier in Information Processing Letters
- Vol. 59 (1) , 37-39
Abstract
No abstract availableKeywords
This publication has 6 references indexed in Scilit:
- Rank-r decision trees are a subclass of r-decision listsInformation Processing Letters, 1992
- Learning nested differences of intersection-closed concept classesMachine Learning, 1990
- Queries and concept learningMachine Learning, 1988
- Learning quickly when irrelevant attributes abound: A new linear-threshold algorithmMachine Learning, 1988
- Learning decision listsMachine Learning, 1987
- A theory of the learnableCommunications of the ACM, 1984