Rigorous Asymptotics for First-Order Algorithms Through the Dynamical Cavity Method
Yatin Dandi, David Gamarnik, Francisco Pernice, Lenka Zdeborová · 2026
Read Rigorous Asymptotics for First-Order Algorithms Through the Dynamical Cavity Method by Yatin Dandi, David Gamarnik, Francisco Pernice, Lenka Zdeborová (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2603-14573.txt.
Description
Dandi, Gamarnik, Pernice and Zdeborová make the dynamical cavity method rigorous. Physicists use the method to derive mean field equations for system dynamics. Past math proofs relied on other tools, such as Gaussian conditioning. The team now formalizes the cavity method itself. With it, they give a fresh proof of the DMFT equations. The proof covers General First Order Methods, a broad algorithm class. Gradient Descent and Approximate Message Passing both sit inside that class.
Catalog record
| CREATOR | Yatin Dandi, David Gamarnik, Francisco Pernice, Lenka Zdeborová |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 110876 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2603.14573