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: SPIRE (2020)
Keyphrases
- exact learning
- machine vision
- membership queries
- computer vision algorithms
- query complexity
- tree patterns
- equivalence queries
- number of queries needed
- learning theory
- data structure
- concept class
- pattern matching
- membership and equivalence queries
- suffix tree
- context free grammars
- efficient learning
- concept classes
- database
- index structure
- active learning
- pac learning
- relational databases
- dnf formulas
- database systems