A Theoretical Understanding of shallow Vision Transformers: Learning, Generalization, and Sample Complexity.

Hongkang Li Meng Wang Sijia Liu Pin-Yu Chen

Published 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