The adaptive interpolation method for proving replica formulas. Applications to the Curie-Weiss and Wigner spike models
arXiv:1901.06516 · doi:10.1088/1751-8121/ab2735
Abstract
In this contribution we give a pedagogic introduction to the newly introduced adaptive interpolation method to prove in a simple and unified way replica formulas for Bayesian optimal inference problems. Many aspects of this method can already be explained at the level of the simple Curie-Weiss spin system. This provides a new method of solution for this model which does not appear to be known. We then generalize this analysis to a paradigmatic inference problem, namely rank-one matrix estimation, also refered to as the Wigner spike model in statistics. We give many pointers to the recent literature where the method has been succesfully applied.
References in corpus (18)
- Broken Replica Symmetry Bounds in the Mean Field Spin Glass Model
- The Thermodynamic Limit in Mean Field Spin Glass Models
- Optimal Errors and Phase Transitions in High-Dimensional Generalized Linear Models
- General properties of overlap probability distributions in disordered spin systems. Toward Parisi ultrametricity
- Tight bounds for LDPC and LDGM codes under MAP decoding
- Information-theoretic thresholds from the cavity method
- Replica bounds for diluted non-Poissonian spin systems
- Combinatorial approach to the interpolation method and scaling limits in sparse random graphs
- The Mutual Information in Random Linear Estimation
- The mean field Ising model trough interpolating techniques
- Statistical and computational phase transitions in spiked tensor estimation
- A note on classical ground state energies
- A mechanical approach to mean field spin models
- The Mutual Information in Random Linear Estimation Beyond i.i.d. Matrices
- Estimation in the spiked Wigner model: A short proof of the replica formula
- Sharp Bounds for Optimal Decoding of Low Density Parity Check Codes
- The interpolation method for random graphs with prescribed degrees
- Applications of correlation inequalities to low density graphical codes
Cited by in corpus (13)
- Entropy and mutual information in models of deep neural networks
- Mutual Information and Optimality of Approximate Message-Passing in Random Linear Estimation
- Statistical limits of dictionary learning: random matrix theory and the spectral replica method
- An inference problem in a mismatched setting: a spin-glass model with Mattis interaction
- The multi-species mean-field spin-glass on the Nishimori line
- High-dimensional rank-one nonsymmetric matrix decomposition: the spherical case
- Matrix factorization with neural networks
- Strong replica symmetry for high-dimensional disordered log-concave Gibbs measures
- Gibbs-Bogoliubov inequality on Nishimori line
- Mutual information for low-rank even-order symmetric tensor estimation
- Revisiting the replica trick: Competition between spin glass and conventional order
- Free energy in spin glass models with conventional order
- Toward mean-field bound for critical temperature on Nishimori line