Eliran Subag
Current Organizations / Institutes
The organizations/institutes from the scholar's latest article
Research Subjects
Eliran Subag has a total of 3 co-authors. Here are the top co-authors by number of shared publications:
- Dmitry Panchenko
Department of Mathematics, University of Toronto, Toronto, Canada
2 shared publications - Wei-Kuo Chen
University of Minnesota, Minneapolis, USA
2 shared publications - Amir Dembo
Department of Statistics and Department of Mathematics, Stanford University, Stanford, USA
1 shared publication
Latest Publications
- Open Access
The generalized TAP free energy
We consider the mixed $p$-spin mean-field spin glass model with Ising spins and investigate its free energy in the spirit of the TAP approach, named after Thouless, Anderson, and Palmer. More precisely, we define and compute the generalized TAP correction, and establish the corresponding generalized TAP representation for the free energy. In connection with physicists' replica theory, we introduce the notion of generalized TAP states, which are the maximizers of the generalized TAP free energy, and show that their order parameters match the order parameter of the ancestor states in the Parisi ansatz. We compute the critical point equations of the TAP free energy that generalize the classical TAP equations for pure states. Furthermore, we give an exact description of the region where the generalized TAP correction is replica symmetric, in which case it coincides with the classical TAP correction, and show that Plefka's condition is necessary for this to happen. In particular, our result shows that the generalized TAP correction is not always replica symmetric on the points corresponding to the Edwards-Anderson parameter.
Open AccessThe generalized TAP free energy
We consider the mixed $p$-spin mean-field spin glass model with Ising spins and investigate its free energy in the spirit of the TAP approach, named after Thouless, Anderson, and Palmer. More precisely, we define and compute the generalized TAP correction, and establish the corresponding generalized TAP representation for the free energy. In connection with physicists' replica theory, we introduce the notion of generalized TAP states, which are the maximizers of the generalized TAP free energy, and show that their order parameters match the order parameter of the ancestor states in the Parisi ansatz. We compute the critical point equations of the TAP free energy that generalize the classical TAP equations for pure states. Furthermore, we give an exact description of the region where the generalized TAP correction is replica symmetric, in which case it coincides with the classical TAP correction, and show that Plefka's condition is necessary for this to happen. In particular, our result shows that the generalized TAP correction is not always replica symmetric on the points corresponding to the Edwards-Anderson parameter.
- 17 June 2020
- Published by Wiley in Communications on Pure and Applied Mathematics
- Vol. 74 (5) , 1021-1044
Following the Ground States of Full‐RSB Spherical Spin Glasses
We focus on spherical spin glasses whose Parisi distribution has support of the form [0, q]. For such models we construct paths from the origin to the sphere that consistently remain close to the ground‐state energy on the sphere of corresponding radius. The construction uses a greedy strategy, which always follows a direction corresponding to the most negative eigenvalues of the Hessian of the Hamiltonian. For finite mixtures ξ(x) it provides an algorithm of time complexity O(Ndeg(ξ)) to find w.h.p. points with the ground‐state energy, up to a small error.For the pure spherical models, the same algorithm reaches the energy −E∞, the conjectural terminal energy for gradient descent. Using the TAP formula for the free energy, for full‐RSB models with support [0, q], we are able to prove the correct lower bound on the free energy (namely, prove the lower bound from Parisi's formula), assuming the correctness of the Parisi formula only in the replica symmetric case. © 2020 Wiley Periodicals LLC
- 17 June 2020
- Published by Wiley in Communications on Pure and Applied Mathematics
- Vol. 74 (5) , 1021-1044
Following the Ground States of Full‐RSB Spherical Spin Glasses
We focus on spherical spin glasses whose Parisi distribution has support of the form [0, q]. For such models we construct paths from the origin to the sphere that consistently remain close to the ground‐state energy on the sphere of corresponding radius. The construction uses a greedy strategy, which always follows a direction corresponding to the most negative eigenvalues of the Hessian of the Hamiltonian. For finite mixtures ξ(x) it provides an algorithm of time complexity O(Ndeg(ξ)) to find w.h.p. points with the ground‐state energy, up to a small error.For the pure spherical models, the same algorithm reaches the energy −E∞, the conjectural terminal energy for gradient descent. Using the TAP formula for the free energy, for full‐RSB models with support [0, q], we are able to prove the correct lower bound on the free energy (namely, prove the lower bound from Parisi's formula), assuming the correctness of the Parisi formula only in the replica symmetric case. © 2020 Wiley Periodicals LLC
- Open Access
Dynamics for spherical spin glasses: disorder dependent initial conditions
We derive the thermodynamic limit of the empirical correlation and response functions in the Langevin dynamics for spherical mixed $p$-spin disordered mean-field models, starting uniformly within one of the spherical bands on which the Gibbs measure concentrates at low temperature for the pure $p$-spin models and mixed perturbations of them. We further relate the large time asymptotics of the resulting coupled non-linear integro-differential equations, to the geometric structure of the Gibbs measures (at low temperature), and derive their FDT solution (at high temperature).
Open AccessDynamics for spherical spin glasses: disorder dependent initial conditions
We derive the thermodynamic limit of the empirical correlation and response functions in the Langevin dynamics for spherical mixed $p$-spin disordered mean-field models, starting uniformly within one of the spherical bands on which the Gibbs measure concentrates at low temperature for the pure $p$-spin models and mixed perturbations of them. We further relate the large time asymptotics of the resulting coupled non-linear integro-differential equations, to the geometric structure of the Gibbs measures (at low temperature), and derive their FDT solution (at high temperature).
- Open Access
The generalized TAP free energy II
In a recent paper [14], we developed the generalized TAP approach for mixed $p$-spin models with Ising spins at positive temperature. Here we extend these results in two directions. We find a simplified representation for the energy of the generalized TAP states in terms of the Parisi measure of the model and, in particular, show that the energy of all states at a given distance from the origin is the same. Furthermore, we prove the analogues of the positive temperature results at zero temperature, which concern the ground-state energy and the organization of ground-state configurations in space.
Open AccessThe generalized TAP free energy II
In a recent paper [14], we developed the generalized TAP approach for mixed $p$-spin models with Ising spins at positive temperature. Here we extend these results in two directions. We find a simplified representation for the energy of the generalized TAP states in terms of the Parisi measure of the model and, in particular, show that the energy of all states at a given distance from the origin is the same. Furthermore, we prove the analogues of the positive temperature results at zero temperature, which concern the ground-state energy and the organization of ground-state configurations in space.