Statistical physics of inference: Thresholds and algorithms

L Zdeborová, F Krzakala - Advances in Physics, 2016 - Taylor & Francis
Many questions of fundamental interest in today's science can be formulated as inference
problems: some partial, or noisy, observations are performed over a set of variables and the …

Spin glasses: Experimental facts, theoretical concepts, and open questions

K Binder, AP Young - Reviews of Modern physics, 1986 - APS
This review summarizes recent developments in the theory of spin glasses, as well as
pertinent experimental data. The most characteristic properties of spin glass systems are …

Internal energy, specific heat and correlation function of the bond-random Ising model

H Nishimori - Progress of Theoretical Physics, 1981 - academic.oup.com
Gauge transformations of the random Ising model are shown to be useful in obtaining
rigorous results on thermodynamic quantities. In a restricted region of the phase diagram …

[图书][B] Spin glasses and other frustrated systems

D Chowdhury - 2014 - books.google.com
Debashish Chowdhury's critical review of more than a thousand papers not only identifies
the complexities involved in the theoretical understanding of the real spin glasses but also …

Generalization error in high-dimensional perceptrons: Approaching bayes error with convex optimization

B Aubin, F Krzakala, Y Lu… - Advances in Neural …, 2020 - proceedings.neurips.cc
We consider a commonly studied supervised classification of a synthetic dataset whose
labels are generated by feeding a one-layer non-linear neural network with random iid …

Statistical-mechanical approach to image processing

K Tanaka - Journal of Physics A: Mathematical and General, 2002 - iopscience.iop.org
The basic frameworks and techniques of the Bayesian approach to image restoration are
reviewed from the statistical-mechanical point of view. First, a few basic notions in digital …

The Nishimori line and Bayesian statistics

Y Iba - Journal of Physics A: Mathematical and General, 1999 - iopscience.iop.org
TheNishimori line'is a line or hypersurface in the parameter space of systems with quenched
disorder, where simple expressions of the averages of physical quantities over the …

Optimal denoising of rotationally invariant rectangular matrices

E Troiani, V Erba, F Krzakala… - Mathematical and …, 2022 - proceedings.mlr.press
In this manuscript we consider denoising of large rectangular matrices: given a noisy
observation of a signal matrix, what is the best way of recovering the signal matrix itself? For …

Belief propagation vs. TAP for decoding corrupted messages

Y Kabashima, D Saad - Europhysics Letters, 1998 - iopscience.iop.org
We employ two different methods, based on belief propagation and TAP, for decoding
corrupted messages encoded by employing Sourlas's method, where the code word …

Field theory of fluctuations in glasses

S Franz, G Parisi, F Ricci-Tersenghi, T Rizzo - The European Physical …, 2011 - Springer
We develop a field-theoretical description of dynamical heterogeneities and fluctuations in
supercooled liquids close to the (avoided) MCT singularity. Using quasi-equilibrium …