2 papers
cs.LG2026
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…
cs.LG2026
Parallel Recursive LSTM
Tristan Gaudreault, Yongyi Mao
Transformers have become the dominant architecture for sequence modeling by using self-attention to enable expressive and highly parallel processing. However, the resulting quadrat…