On the Cost and Benefit of Chain of Thought: A Learning-Theoretic Perspective

Yue Zhang, Zhiyi Dong, Tommaso Cesari +1

We develop a learning-theoretic framework for understanding Chain of Thought (CoT). We model CoT as the interaction between an answer map and a chain rule that generates intermedia…