Approximate Polytope Membership Queries.

Sunil Arya Guilherme Dias da Fonseca David M. Mount

Published in: CoRR (2016)

Keyphrases

membership queries
exact learning
uniform distribution
dnf formulas
boolean functions
learning algorithm

efficient learning
monotone dnf
query complexity
equivalence queries
target concept
pac learning

concept class
read once formulas
dnf formulae
remains np hard
membership and equivalence queries
concept classes

agnostic learning
monotone dnf formulas
term dnf
pattern languages
half spaces
active learning