4.6 Article

Generalized TAP Free Energy

Related references

Note: Only part of the references are listed.
Article Mathematics, Applied

Following the Ground States ofFull-RSBSpherical Spin Glasses

Eliran Subag

Summary: The paper focuses on spherical spin glasses with support[0,q], constructing paths to find ground-state energy points on the sphere using a greedy strategy. It provides an algorithm to solve this problem efficiently. Additionally, for full-RSB models with support[0,q], the correct lower bound on the free energy is proven by the authors.

COMMUNICATIONS ON PURE AND APPLIED MATHEMATICS (2021)

Article Statistics & Probability

THE OVERLAP GAP PROPERTY AND APPROXIMATE MESSAGE PASSING ALGORITHMS FOR p-SPIN MODELS

David Gamarnik et al.

Summary: The study investigates the limitation of a class of algorithms in finding near ground states of p-spin models, showing that the algorithms fail to meet the search requirement under certain specific conditions. This limitation also applies to the case of finding pure states.

ANNALS OF PROBABILITY (2021)

Article Statistics & Probability

ESTIMATION OF LOW-RANK MATRICES VIA APPROXIMATE MESSAGE PASSING

Andrea Montanari et al.

Summary: The paper discusses the comparison between Bayes-optimal estimators and spectral methods in low-rank matrix estimation, proposing a new AMP algorithm that can achieve Bayes-optimal accuracy above the spectral threshold.

ANNALS OF STATISTICS (2021)

Article Physics, Mathematical

The Generalized TAP Free Energy II

Wei-Kuo Chen et al.

Summary: In this study, the generalized TAP approach was used for mixed p-spin models with Ising spins at positive and zero temperature, showing that the energy of states at a given distance from the origin is the same. The study also demonstrated analogues of positive temperature results at zero temperature regarding ground-state energy and configurations in space.

COMMUNICATIONS IN MATHEMATICAL PHYSICS (2021)

Article Mathematics, Applied

Geometry and Temperature Chaos in Mixed Spherical Spin Glasses at Low Temperature: The Perturbative Regime

Gerard Ben Arous et al.

COMMUNICATIONS ON PURE AND APPLIED MATHEMATICS (2020)

Proceedings Paper Computer Science, Theory & Methods

Low-Degree Hardness of Random Optimization Problems

David Gamarnik et al.

2020 IEEE 61ST ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE (FOCS 2020) (2020)

Article Physics, Mathematical

On Spin Distributions for Generic p-Spin Models

Antonio Auffinger et al.

JOURNAL OF STATISTICAL PHYSICS (2019)

Proceedings Paper Computer Science, Theory & Methods

Optimization of the Sherrington-Kirkpatrick Hamiltonian

Andrea Montanari

2019 IEEE 60TH ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE (FOCS 2019) (2019)

Article Mathematics, Applied

ON CONCENTRATION PROPERTIES OF DISORDERED HAMILTONIANS

Antonio Auffinger et al.

PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY (2018)

Article Mathematics, Applied

Approximate Ultrametricity for Random Measures and Applications to Spin Glasses

Aukosh Jagannath

COMMUNICATIONS ON PURE AND APPLIED MATHEMATICS (2017)

Article Mathematics, Applied

A DYNAMIC PROGRAMMING APPROACH TO THE PARISI FUNCTIONAL

Aukosh Jagannath et al.

PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY (2016)

Article Physics, Condensed Matter

Statistical physics of inference: thresholds and algorithms

Lenka Zdeborová et al.

ADVANCES IN PHYSICS (2016)

Article Computer Science, Information Systems

Non-Negative Principal Component Analysis: Message Passing Algorithms and Sharp Asymptotics

Andrea Montanari et al.

IEEE TRANSACTIONS ON INFORMATION THEORY (2016)

Article Computer Science, Information Systems

Phase Transitions and Sample Complexity in Bayes-Optimal Matrix Factorization

Yoshiyuki Kabashima et al.

IEEE TRANSACTIONS ON INFORMATION THEORY (2016)

Article Mathematics

The Parisi ultrametricity conjecture

Dmitry Panchenko

ANNALS OF MATHEMATICS (2013)

Article Mathematics, Applied

Random matrices and complexity of spin glasses

Antonio Auffinger et al.

COMMUNICATIONS ON PURE AND APPLIED MATHEMATICS (2013)

Article Statistics & Probability

The Aizenman-Sims-Starr scheme and Parisi formula for mixed p-spin spherical models

Wei-Kuo Chen

ELECTRONIC JOURNAL OF PROBABILITY (2013)

Article Statistics & Probability

Construction of pure states in mean field models for spin glasses

Michel Talagrand

PROBABILITY THEORY AND RELATED FIELDS (2010)

Article Mathematics

Parisi measures

M Talagrand

JOURNAL OF FUNCTIONAL ANALYSIS (2006)

Article Mathematics

The Parisi formula

Michel Talagrand

ANNALS OF MATHEMATICS (2006)

Review Physics, Mathematical

Free energy in the generalized Sherrington-Kirkpatrick mean field model

D Panchenko

REVIEWS IN MATHEMATICAL PHYSICS (2005)

Article Materials Science, Multidisciplinary

Complexity in mean-field spin-glass models:: Ising p-spin -: art. no. 094202

A Crisanti et al.

PHYSICAL REVIEW B (2005)