Adaptive Exact Learning in a Mixed-Up World: Dealing with Periodicity, Errors, and Jumbled-Index Queries in String Reconstruction.
Ramtin AfsharAmihood AmirMichael T. GoodrichPedro MatiasPublished in: CoRR (2020)
Keyphrases
- exact learning
- machine vision
- computer vision algorithms
- membership queries
- query complexity
- tree patterns
- number of queries needed
- equivalence queries
- suffix tree
- membership and equivalence queries
- concept class
- image processing
- database
- inverted index
- learning theory
- data complexity
- context free grammars
- index structure
- target concept
- vision system
- data structure
- pattern matching
- upper bound
- active learning
- relational databases