5 citations · 6 across the 3 of their papers we have counts for
3 papers
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…
The sample complexity of level set approximation
François Bachoc, Tommaso Cesari, Sébastien Gerchinovitz
We study the problem of approximating the level set of an unknown function by sequentially querying its values. We introduce a family of algorithms called Bisect and Approximate th…
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…