Related papers: Optimization of Mean-field Spin Glasses
The limit free energy of an enriched mixed $p$-spin spin glass model has been identified with the solution of a Hamilton-Jacobi equation. In this note, we remark that the Aizenman-Sims-Starr scheme yields a subsolution to the equation.
We study the three-spin model and the Ising spin glass in a field using Migdal-Kadanoff approximation. The flows of the couplings and fields indicate no phase transition, but they show even for the three-spin model a slow crossover to the…
The statistical properties of the local optima (metastable states) of the infinite range Ising spin glass with p-spin interactions in the presence of an external magnetic field h are investigated analytically. The average number of optima…
A mean-field model of Ising spin glass with the Hamiltonian being a sum of the infinite-range ferromagnetic and random antiferromagnetic interactions is studied. It is shown that this model has phase transition in external magnetic field…
We study random constraint satisfaction problems (CSPs) in the unsatisfiable regime. We relate the structure of near-optimal solutions for any Max-CSP to that for an associated spin glass on the hypercube, using the Guerra-Toninelli…
We suggest a possible approach to proving the M\'ezard-Parisi formula for the free energy in the diluted spin glass models, such as diluted K-spin or random K-sat model at any positive temperature. In the main contribution of the paper, we…
We employ several unsupervised machine learning techniques, including autoencoders, random trees embedding, and t-distributed stochastic neighboring ensemble (t-SNE), to reduce the dimensionality of, and therefore classify, raw (auxiliary)…
Parisi's formal replica-symmetry--breaking (RSB) scheme for mean-field spin glasses has long been interpreted in terms of many pure states organized ultrametrically. However, the early version of this interpretation, as applied to the…
We study the Hopfield model with pure $p$-spin interactions with even $p\geq 4$, and a number of patterns, M(N) growing with the system size, $N$, as $M(N) = \a N^{p-1}$. We prove the existence of a critical temperature $\b_p$ characterized…
The race to heuristically solve non-deterministic polynomial-time (NP) problems through efficient methods is ongoing. Recently, optics was demonstrated as a promising tool to find the ground state of a spin-glass Ising Hamiltonian, which…
We achieve query-optimal quantum simulations of non-Hermitian Hamiltonians $H_{\mathrm{eff}} = H_R + iH_I$, where $H_R$ is Hermitian and $H_I \succeq 0$, using a bivariate extension of quantum signal processing (QSP) with non-commuting…
The goal of this book is to present new mathematical techniques for studying the behaviour of mean-field systems with disordered interactions. We mostly focus on certain problems of statistical inference in high dimension, and on spin…
In these notes the main theoretical concepts and techniques in the field of mean-field spin-glasses are reviewed in a compact and pedagogical way, for the benefit of the graduate and undergraduate student. One particular spin-glass model is…
Influence maximization in social networks has typically been studied in the context of contagion models and irreversible processes. In this paper, we consider an alternate model that treats individual opinions as spins in an Ising system at…
In this paper and in the companion one we address the problem of identifying the effective theory that describes the statistics of the fluctuations of what is thought to be the relevant order parameter for glassy systems---the overlap field…
We have studied the diluted Heisenberg spin glass model in a 3-component random field for the commonly-used one-dimensional long-range model where the probability that two spins separated by a distance $r$ interact with one another falls as…
We present a methodology for generating Ising Hamiltonians of tunable complexity and with a priori known ground states based on a decomposition of the model graph into edge-disjoint subgraphs. The idea is illustrated with a spin-glass model…
The Parisi formula for the free energy in the spherical models with mixed even p-spin interactions was proven in Michel Talagrand [16]. In this paper we study the general mixed p-spin spherical models including p-spin interactions for odd…
We present results of recent high-statistics Monte Carlo simulations of the Edwards-Anderson Ising spin-glass model in three and four dimensions. The study is based on a non-Boltzmann sampling technique, the multi-overlap algorithm which is…
Photonic Ising Machines constitute an emergent new paradigm of computation, geared towards tackling combinatorial optimization problems that can be reduced to the problem of finding the ground state of an Ising model. Spatial Photonic Ising…