Related papers: Optimizing Mean Field Spin Glasses with External F…
We present an algorithm for the optimization and thermal equilibration of spin glasses - or more generally, cost functions of the Ising form $H=\sum_{\langle i j\rangle} J_{ij} s_i s_j + \sum_i h_i s_i$, defined on graphs with arbitrary…
Let ${\boldsymbol A}\in{\mathbb R}^{n\times n}$ be a symmetric random matrix with independent and identically distributed Gaussian entries above the diagonal. We consider the problem of maximizing $\langle{\boldsymbol \sigma},{\boldsymbol…
We prove that the empirical density of states of quantum spin glasses on arbitrary graphs converges to a normal distribution as long as the maximal degree is negligible compared with the total number of edges. This extends the recent…
The state space for the $N$-spin mean field (SK) spin glass--nominally an $N$-cube--is embedded in a low dimensional continuous space in such a way that metastable and stable phases can easily be discerned, a concept of nearness of…
The scaling of fluctuations in the distribution of ground-state energies or costs with the system size N for Ising spin glasses is considered using an extensive set of simulations with the Extremal Optimization heuristic across a range of…
I discuss results from numerical simulations of finite dimensional spin glass models, and show that they show all signatures of a mean field like behavior, basically coinciding with the one of the Parisi solution. I discuss the Binder…
We study statistical properties of 3D classical spin glass layer of certain width and infinite length. The 3D spin glass is represented as an ensemble of disordered 1D spatial spin-chains (SSC) where interactions are random between…
We study the ultrametric structure of phase space of one-dimensional Ising spin glasses with random power-law interaction in an external random field. Although in zero field the model in both the mean-field and non-mean-field universality…
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…
The very existence of a phase transition for spin glasses in an external magnetic field is controversial, even in high dimensions. We carry out massive simulations of the Ising spin-glass in a field, in six dimensions (which, according to…
Spin-glass systems are universal models for representing many-body phenomena in statistical physics and computer science. High quality solutions of NP-hard combinatorial optimization problems can be encoded into low energy states of…
The Parisi solution of the mean-field spin glass has been widely accepted and celebrated. Its marginal stability in 3d and its complexity however raised the question of its relevance to real spin glasses. This paper gives a short overview…
We analyze the landscape of general smooth Gaussian functions on the sphere in dimension $N$, when $N$ is large. We give an explicit formula for the asymptotic complexity of the mean number of critical points of finite and diverging index…
We consider $h$-stable local optima of Ising spin glass models, defined as spin configurations such that for nearly all of the spins, flipping their values results in increasing energy by at least a given amount $h$. Spins satisfying this…
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…
It is a folklore belief in the theory of spin glasses and disordered systems that out-of-equilibrium dynamics fail to find stable local optima exhibiting e.g. local strict convexity on physical time-scales. In the context of the…
In this work, we develop new optimization algorithms that use approximate second-order information combined with the gradient regularization technique to achieve fast global convergence rates for both convex and non-convex objectives. The…
The mean field theory of a spin glass with a specific form of nearest and next nearest neighbor interactions is investigated. Depending on the sign of the interaction matrix chosen we either find the continuous replica symmetry breaking…
The chapter starts with a historical summary of first attempts to optimize the spin glass Hamiltonian, comparing it to recent results on searching largest cliques in random graphs. Exact algorithms to find ground states in generic spin…
We simulate the collective dynamics in spin lattices with long range interactions and collective decay in one, two and three dimensions. Starting from a dynamical mean-field approach derived by local factorization of the density operator we…