Skip to Main content Skip to Navigation
Journal articles

High-temperature expansions and message passing algorithms

Abstract : Improved mean-eld technics are a central theme of statistical physics methods applied to inference and learning. We revisit here some of these methods using high-temperature expansions for disordered systems initiated by Plefka, Georges and Yedidia. We derive the Gibbs free entropy and the subsequent self-consistent equations for a generic class of statistical models with correlated matrices and show in particular that many classical approximation schemes, such as adaptive TAP, Expectation-Consistency, or the approximations behind the Vector Approximate Message Passing algorithm all rely on the same assumptions, that are also at the heart of high-temperature expansions. We focus on the case of rotationally invariant random coupling matrices in the 'high-dimensional' limit in which the number of samples and the dimension are both large, but with a xed ratio. This encapsulates many widely studied models, such as Restricted Boltzmann Machines or Generalized Linear Models with correlated data matrices. In this general setting, we show that all the approximation schemes described before are equivalent, and we conjecture that they are exact in the thermodynamic limit in the replica symmetric phases. We achieve this conclusion by resummation of the in nite perturbation series, which generalises a seminal result of Parisi and Potters. A rigorous derivation of this conjecture is an interesting mathematical challenge. On the way to these conclusions, we uncover several diagrammatical results in connection with free probability and random matrix theory, that are interesting independently of the rest of our work.
Document type :
Journal articles
Complete list of metadatas

Cited literature [58 references]  Display  Hide  Download

https://hal-cea.archives-ouvertes.fr/cea-02524865
Contributor : Emmanuelle de Laborderie <>
Submitted on : Monday, March 30, 2020 - 3:52:39 PM
Last modification on : Wednesday, October 14, 2020 - 4:07:50 AM

File

publilfoini2.pdf
Files produced by the author(s)

Identifiers

Citation

Antoine Maillard, Laura Foini, Alejandro Lage Castellanos, Florent Krzakala, Marc Mezard, et al.. High-temperature expansions and message passing algorithms. Journal of Statistical Mechanics: Theory and Experiment, IOP Publishing, 2019, 2019 (11), pp.113301. ⟨10.1088/1742-5468/ab4bbb⟩. ⟨cea-02524865⟩

Share

Metrics

Record views

92

Files downloads

105