From equivalence queries to PAC learning: The case of implication theories.
Ramil YarullinSergei ObiedkovPublished in: Int. J. Approx. Reason. (2020)
Keyphrases
- membership queries
- pac learning
- equivalence queries
- exact learning
- uniform distribution
- target concept
- learning algorithm
- dnf formulas
- computational learning theory
- efficient learning
- concept class
- boolean functions
- regular languages
- concept classes
- sample complexity
- version space
- learning theory
- pac model
- agnostic learning
- learning problems
- compression scheme
- learning tasks
- sample size
- small number