@misc{indiciae5c9be9b98561, title = {Lower Bounds for Chain-of-Thought Reasoning in Hard-Attention Transformers}, author = {Alireza Amiri and Xinting Huang and Mark Rofin and Michael Hahn}, year = {2025}, url = {https://arxiv.org/abs/2502.02393}, note = {Source identifier: 2502.02393} }