Approximate Polytope Membership Queries.
Sunil AryaGuilherme Dias da FonsecaDavid M. MountPublished 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