The adaptive interpolation method for proving replica formulas. Applications to the Curie-Weiss and Wigner spike models

01/19/2019
by   Jean Barbier, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/14/2023

Numerical cubature on scattered data by adaptive interpolation

We construct cubature methods on scattered data via resampling on the su...
research
06/13/2018

Adaptive Path Interpolation for Sparse Systems: Application to a Simple Censored Block Model

A new adaptive path interpolation method has been recently developed as ...
research
02/19/2019

Mutual Information for the Stochastic Block Model by the Adaptive Interpolation Method

We rigorously derive a single-letter variational expression for the mutu...
research
06/25/2018

Fundamental limits of detection in the spiked Wigner model

We study the fundamental limits of detecting the presence of an additive...
research
02/14/2018

Craig Interpolation and Access Interpolation with Clausal First-Order Tableaux

We show methods to extract Craig-Lyndon interpolants and access interpol...
research
02/25/2018

The Mutual Information in Random Linear Estimation Beyond i.i.d. Matrices

There has been definite progress recently in proving the variational sin...
research
08/04/2023

A Review of Change of Variable Formulas for Generative Modeling

Change-of-variables (CoV) formulas allow to reduce complicated probabili...

Please sign up or login with your details

Forgot password? Click here to reset