Related papers: Algorithmic Threshold for Multi-Species Spherical …
We consider the problem of estimating the ground state energy of quantum $p$-local spin glass random Hamiltonians, the quantum analogues of widely studied classical spin glass models. Our main result shows that the maximum energy achievable…
We introduce a new approach to develop stochastic optimization algorithms for a class of stochastic composite and possibly nonconvex optimization problems. The main idea is to combine two stochastic estimators to create a new hybrid one. We…
We reinterpret the Thouless-Anderson-Palmer approach to mean field spin glass models as a variational principle in the spirit of the Gibbs variational principle and the Bragg-Williams approximation. We prove this TAP-Plefka variational…
The main purpose of this paper is to propose a variance-based Bregman extragradient algorithm with line search for solving stochastic variational inequalities, which is robust with respect an unknown Lipschitz constant. We prove the almost…
In recent times, the theoretical study of the three-dimensional Edwards-Anderson model has produced several rigorous results on the nature of the spin-glass phase. In particular, it has been shown that, as soon as the overlap distribution…
The free energy of multiple systems of spherical spin glasses with constrained overlaps was first studied in arXiv:math/0604082. The authors proved an upper bound of the constrained free energy using Guerra's interpolation. In this paper,…
We characterize numerically the properties of the phase transition of the three dimensional Ising spin glass with Gaussian couplings and of the low temperature phase. We compute critical exponents on large lattices. We study in detail the…
We show marginal stability of near-ground states in spherical spin glasses is equivalent to full replica symmetry breaking at zero temperature near overlap $1$. This connection has long been implicit in the physics literature, which also…
Excluding some special cases, computing the critical inverse-temperature $\beta_c$ of a mixed $p$-spin spin glass model is a difficult task. The only known method to calculate its value for a general model requires the full power of the…
We propose a method for calculating the Franz-Parisi potential for spin glass models on sparse random graphs using the replica method under the replica symmetric ansatz. The resulting self-consistent equations have the solution with the…
We develop a generalized TAP approach for the multi-species version of the spherical mixed $p$-spin models. In particular, we prove a generalized TAP representation for the free energy at any overlap vector which is multi-samplable in an…
Auffinger and Chen proved a variational formula for the free energy of the spherical bipartite spin glass in terms of a global minimum over the overlaps. We show that a different optimisation procedure leads to a saddle point, similar to…
The central object of this PhD thesis is known under different names in the fields of computer science and statistical mechanics. In computer science, it is called the Maximum Cut problem, one of the famous twenty-one Karp's original…
We investigate the large deviation behavior of the overlap probability density in the Sherrington--Kirkpatrick model from several analytical perspectives. First we analyze the spin glass phase using the coupled replica scheme. Here…
We study the annealed complexity of the m-vector spin glasses in the Sherrington-Kirkpatrick limit. The eigenvalue spectrum of the Hessian matrix of the Thouless-Anderson-Palmer (TAP) free energy is found to consist of a continuous band of…
This paper considers the problem for finding the $(\delta,\epsilon)$-Goldstein stationary point of Lipschitz continuous objective, which is a rich function class to cover a great number of important applications. We construct a zeroth-order…
We devise a deterministic algorithm to efficiently sample high-quality solutions of certain spin-glass systems that encode hard optimization problems. We employ tensor networks to represent the Gibbs distribution of all possible…
To gain a comprehensive view of what the LHC tells us about physics beyond the Standard Model (BSM), it is crucial that different BSM-sensitive analyses can be combined. But in general, search analyses are not statistically orthogonal, so…
We introduce the concept of Random Multi-Overlap Structures in diluted spin glasses, following the ideas of Aizenman, Sims and Starr for non-diluted models. As a result, we prove the generalized bound and variational principle for the free…
We obtain bounds to show that the pressure of a two-body, mean-field spin glass is a Lipschitz function of the underlying distribution of the random coupling constants, with respect to a particular semi-norm. This allows us to re-derive a…