A Theoretical Understanding of Shallow Vision Transformers: Learning, Generalization, and Sample Complexity.
Hongkang LiMeng WangSijia LiuPin-Yu ChenPublished in: ICLR (2023)
Keyphrases
- sample complexity
- learning problems
- learning algorithm
- supervised learning
- theoretical analysis
- learning machines
- active learning
- learning process
- prior knowledge
- decision lists
- learning tasks
- reinforcement learning
- data sets
- noise tolerant
- linear threshold
- sample complexity bounds
- special case
- generalization error
- vc dimension
- pac learning