@article{tightsamplecomplexityoftransformers,
  title = {Tight Sample Complexity of Transformers},
  author = {Chenxiao Yang and Nathan Srebro and Zhiyuan Li},
  year = {2026},
  eprint = {2606.09731},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2606.09731},
}