Exact Learning of Linear Combinations of Monotone Terms from Function Value Queries.
Atsuyoshi NakamuraNaoki AbePublished in: ALT (1993)
Keyphrases
- exact learning
- linear combination
- membership queries
- query complexity
- basis functions
- number of queries needed
- membership and equivalence queries
- small number
- equivalence queries
- low order
- boolean functions
- tree patterns
- query terms
- uniform distribution
- learning theory
- upper bound
- database
- pac learning
- background knowledge
- dnf formulas
- query language
- query processing
- search engine