This is a theoretical computer science contribution that refines an existing hypothesis about transformer behavior through mathematical analysis and resolves contradictions in prior experiments, but does not report empirical validation of the refined bounds on real tasks.
Reported
Prior sample size bounddouble exponential
Improved bound tightnessexponentially tighter
Generalization bound under compre…polynomial