Archive ouverte HAL – High-temperature expansions and message passing algorithms

Antoine Maillard 1, * Laura Foini 2 Alejandro Lage Castellanos 3 Florent Krzakala 1 Marc Mezard 4 Lenka Zdeborová 2

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⟩

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.

  • 1. LPENS (UMR_8023) - Laboratoire de physique de l'ENS - ENS Paris
  • 2. IPHT - Institut de Physique Théorique - UMR CNRS 3681
  • 3. University of Havana - Departamento de Física Teórica
  • 4. LPTMS - Laboratoire de Physique Théorique et Modèles Statistiques