On the Help of Bounded Shot Verifiers, Comparators and Standardisers for Learnability in Inductive Inference.
Ziyuan GaoSanjay JainFrank StephanThomas ZeugmannPublished in: ALT (2018)
Keyphrases
- inductive inference
- languages from positive data
- recursive functions
- learning from positive data
- intrinsic complexity
- pattern languages
- grammatical inference
- kolmogorov complexity
- video sequences
- case based learning
- transductive inference
- vc dimension
- statistical learning theory
- learning paradigms
- closed sets
- real valued functions
- video data
- positive data
- hypothesis spaces
- context free
- algebraic structures
- finite automata
- key frames
- mind change complexity