Internalizing Chain-of-thought into Looped Transformers

arXiv:2610.25998 · cs.CC, cs.DS, cs.LG · Submitted 2026-10-19 · Read on arXiv

cs.CC, cs.DS, cs.LG

Submitted: 2026-10-19

Updated: 2026-10-19

Comments: 20 pages, 1 figure

License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/

Terminology

• Looped Transformers — 1× in this paper · explained in 2 episodes
• Transformer — 1× in this paper · explained in 2 episodes
• Transformers — 1× in this paper · explained in 2 episodes

Related papers

• Parameterized Hardness of Zonotope Containment and Neural Network Verification
• Optimal Unambiguous DNFs and Alon-Saks-Seymour
• On the Limits of Quantum Multiparty Simultaneous Communication
• Learning, Compression, and Meta-Complexity
• Hardware-Algorithm Co-Optimization of Early-Exit Neural Networks for Multi-Core Edge Accelerators
• Quantum Fine-Grained Lower Bounds for SetDisjointness via Sub-Linear Reductions from 3SUM