TY - RPRT TI - Sample Complexity of Autoregressive Reasoning: Chain-of-Thought vs. End-to-End AU - Steve Hanneke AU - Idan Mehalel AU - Shay Moran PY - 2026 UR - https://arxiv.org/abs/2604.12013 ID - 2604.12013 ER -