A Theoretical Understanding of shallow Vision Transformers: Learning, Generalization, and Sample Complexity.
Hongkang LiMeng WangSijia LiuPin-Yu ChenPublished in: CoRR (2023)
Keyphrases
- learning problems
- sample complexity
- learning process
- learning algorithm
- learning machines
- supervised learning
- learning tasks
- theoretical analysis
- active learning
- reinforcement learning
- vc dimension
- efficient learning
- linear threshold
- special case
- prior knowledge
- data mining
- lower bound
- inductive inference
- learning environment
- pac learning
- decision lists
- sample complexity bounds