On the Complexity of Representation Learning in Contextual Linear Bandits.
Andrea TirinzoniMatteo PirottaAlessandro LazaricPublished in: AISTATS (2023)
Keyphrases
- learning process
- learning algorithm
- prior knowledge
- online learning
- active learning
- supervised learning
- learning tasks
- computational complexity
- worst case
- knowledge acquisition
- linear complexity
- context dependent
- incremental learning
- learning scenarios
- contextual information
- unsupervised learning
- artificial neural networks
- optimal solution
- reinforcement learning