Extending Distributional Learning from Positive Data and Membership Queries.
Makoto KanazawaRyo YoshinakaPublished in: ICGI (2023)
Keyphrases
- membership queries
- learning from positive data
- exact learning
- dnf formulas
- inductive inference
- uniform distribution
- boolean functions
- learning algorithm
- efficient learning
- equivalence queries
- concept class
- query complexity
- pac learning
- target concept
- concept classes
- co occurrence
- read once formulas
- monotone dnf formulas
- positive examples
- agnostic learning
- dnf formulae
- membership and equivalence queries
- monotone dnf
- remains np hard
- training data