@misc{indiciae1c110d5409af, title = {Sample Complexity of Autoregressive Reasoning: Chain-of-Thought vs. End-to-End}, author = {Steve Hanneke and Idan Mehalel and Shay Moran}, year = {2026}, url = {https://arxiv.org/abs/2604.12013}, note = {Source identifier: 2604.12013} }