Yuanpei College, Peking University; School of EECS, Peking University; Pazhou Lab; National Key Laboratory of General Artificial Intelligence, School of Intelligence Science and Technology, Peking University; National Key Laboratory of General Artificial Intelligence, School of Intelligence Science and Technology, Peking University; Center for Machine Learning Research, Peking University
Guhao Feng, Bohang Zhang, Yuntian Gu, Haotian Ye, Di He, Liwei Wang
Chain-of-Thought Prompting;Large Language Models;Theory;Circuit Complexity;Dynamic Programming
Towards Revealing the Mystery behind Chain of Thought: A Theoretical Perspective