@article{atheoryoflearningwithautoregressive,
  title = {A Theory of Learning with Autoregressive Chain of Thought},
  author = {Nirmit Joshi and Gal Vardi and Adam Block and Surbhi Goel and Zhiyuan Li and Theodor Misiakiewicz and Nathan Srebro},
  year = {2025},
  eprint = {2503.07932},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2503.07932v1},
}