5 citations · 6 across the 3 of their papers we have counts for
Showing cs.LGShow all
2 papers · 1 filter
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.LG2020★ 5 cited
Regret analysis of the Piyavskii-Shubert algorithm for global Lipschitz optimization
Clément Bouttier, Tommaso Cesari, Mélanie Ducoffe +1
We consider the problem of maximizing a non-concave Lipschitz multivariate function over a compact domain by sequentially querying its (possibly perturbed) values. We study a natur…