Oracles and Queries That Are Sufficient for Exact Learning
Nader H. BshoutyRichard CleveRicard GavaldàSampath KannanChristino TamonPublished in: Electron. Colloquium Comput. Complex. (1995)
Keyphrases
- exact learning
- membership queries
- query complexity
- tree patterns
- concept class
- equivalence queries
- number of queries needed
- membership and equivalence queries
- learning theory
- query processing
- dnf formulas
- uniform distribution
- computational learning theory
- target concept
- theoretical analysis
- logic programs
- upper bound
- database systems