The complexity of learning linear temporal formulas from examples.
Nathanaël FijalkowGuillaume LagardePublished in: ICGI (2021)
Keyphrases
- spatio temporal
- learning systems
- learning algorithm
- learning process
- learning tasks
- active learning
- online learning
- knowledge acquisition
- machine learning
- learning community
- learning models
- learning problems
- temporal information
- reinforcement learning
- data sets
- prior knowledge
- computational complexity
- concept learning
- temporal patterns
- inductive inference
- read once formulas