Tighter Bounds on the Expressivity of Transformer Encoders.
David ChiangPeter CholakAnand PillayPublished in: ICML (2023)
Keyphrases
- upper bound
- lower bound
- upper and lower bounds
- tight bounds
- fuzzy logic
- worst case
- lower and upper bounds
- branch and bound
- video compression
- error bounds
- high voltage
- power transformers
- fault diagnosis
- objective function
- power system
- expert systems
- variance reduction
- search algorithm
- sample complexity
- vc dimension
- computational properties
- database