Lower Bounds for Active Automata Learning.
Loes KrugerBharat GarhewalFrits W. VaandragerPublished in: ICGI (2023)
Keyphrases
- lower bound
- learning process
- learning systems
- learning algorithm
- prior knowledge
- upper bound
- online learning
- learning tasks
- knowledge acquisition
- background knowledge
- regular expressions
- branch and bound algorithm
- learning problems
- cellular automata
- sample size
- supervised learning
- active learning
- support vector
- reinforcement learning