We consider the exact learnability of subclasses of Boolean formulas from membership queries alone. We show how to combine known learning algorithms that use membership and equivalence queries to obtain new learning results only with memberships. In particular we show the exact learnability of read-k monotone formulas, Sat-k O(log n)-CDNF, and O(sqrt{log n})-size CDNF from membership queries only.
AbstractA central topic in query learning is to determine which classes of Boolean formulas are effi...
AbstractIn the PAC-learning, or the query learning model, it has been an important open problem to d...
We study the learnability of monotone term decision lists in the exact model of equivalence and memb...
We consider the exact learnability of subclasses of Boolean formulas from membership queries alone...
. We consider the exact learnability of subclasses of Boolean formulas from membership queries alone...
A central topic in query learning is to determine which classes of Boolean formulas are efficiently ...
AbstractA central topic in query learning is to determine which classes of Boolean formulas are effi...
We study the learnability of boolean functions from membership and equivalence queries. We develop t...
This note studies the learnability of the class k-term DNF with a bounded number of negations per ...
We consider exact learning monotone CNF formulas in which each variable appears at most some consta...
We consider the exact learnability of subclasses of Boolean formulas from membership queries alone...
AbstractWe study the learnability of boolean functions from membership and equivalence queries. We d...
AbstractA number of efficient learning algorithms achieve exact identification of an unknown functio...
AbstractThe learnability of the class of exclusive-or expansions based on monotone DNF formulas is i...
We consider the problem of learning k-term DNF formulas using equivalence queries and incomplete mem...
AbstractA central topic in query learning is to determine which classes of Boolean formulas are effi...
AbstractIn the PAC-learning, or the query learning model, it has been an important open problem to d...
We study the learnability of monotone term decision lists in the exact model of equivalence and memb...
We consider the exact learnability of subclasses of Boolean formulas from membership queries alone...
. We consider the exact learnability of subclasses of Boolean formulas from membership queries alone...
A central topic in query learning is to determine which classes of Boolean formulas are efficiently ...
AbstractA central topic in query learning is to determine which classes of Boolean formulas are effi...
We study the learnability of boolean functions from membership and equivalence queries. We develop t...
This note studies the learnability of the class k-term DNF with a bounded number of negations per ...
We consider exact learning monotone CNF formulas in which each variable appears at most some consta...
We consider the exact learnability of subclasses of Boolean formulas from membership queries alone...
AbstractWe study the learnability of boolean functions from membership and equivalence queries. We d...
AbstractA number of efficient learning algorithms achieve exact identification of an unknown functio...
AbstractThe learnability of the class of exclusive-or expansions based on monotone DNF formulas is i...
We consider the problem of learning k-term DNF formulas using equivalence queries and incomplete mem...
AbstractA central topic in query learning is to determine which classes of Boolean formulas are effi...
AbstractIn the PAC-learning, or the query learning model, it has been an important open problem to d...
We study the learnability of monotone term decision lists in the exact model of equivalence and memb...