High-temperature expansions and message passing algorithms - Sorbonne Université Accéder directement au contenu
Article Dans Une Revue Journal of Statistical Mechanics: Theory and Experiment Année : 2019

High-temperature expansions and message passing algorithms

Résumé

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.
Fichier principal
Vignette du fichier
publilfoini2.pdf (1.05 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

cea-02524865 , version 1 (30-03-2020)

Identifiants

Citer

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, 2019, 2019 (11), pp.113301. ⟨10.1088/1742-5468/ab4bbb⟩. ⟨cea-02524865⟩
58 Consultations
122 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More