Learning in Pessiland via Inductive Inference.
Shuichi HiraharaMikito NanashimaPublished in: FOCS (2023)
Keyphrases
- inductive inference
- intrinsic complexity
- recursive functions
- learning paradigms
- grammatical inference
- case based learning
- reinforcement learning
- kolmogorov complexity
- concept learning
- vc dimension
- pattern languages
- supervised learning
- real valued functions
- learning process
- learning algorithm
- hypothesis spaces
- languages from positive data
- learning from positive data
- learning tasks
- closed sets
- upper bound
- domain knowledge