@article{transformersprovablylearnalgorithmicsolu,
  title = {Transformers Provably Learn Algorithmic Solutions for Graph Connectivity, But Only with the Right Data},
  author = {Qilin Ye and Deqing Fu and Robin Jia and Vatsal Sharan},
  year = {2025},
  eprint = {2510.19753},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2510.19753},
}