Related papers: Nonconvex interactions in mean-field spin glasses
I give a very brief non-technical introduction to the intersection of the fields of spin systems and computational complexity. The focus is on spin glasses and their relationship to NP-complete problems.
Parisi's formula is a self-contained description of the infinite-volume limit of the free energy of mean-field spin glass models. We show that this quantity can be recast as the solution of a Hamilton-Jacobi equation in the Wasserstein…
By using real space renormalisation group (RG) methods we show that spin-glasses in a field display a new kind of transition in high dimensions. The corresponding critical properties and the spin-glass phase are governed by two…
We study spin glasses with Kac type interaction potential for small but finite inverse interaction range $\gamma$. Using the theoretical setup of coupled replicas, through the replica method we argue that the probability of overlap profiles…
We consider a natural class of time-periodic infinite-dimensional nonlinear Hamiltonian systems modelling the interaction of a classical mechanical system of particles with a scalar wave field. When the field is defined on a space torus…
In this paper, we study a consensus-based optimization method for nonconvex bi-level optimization, where the objective is to minimize an upper-level function over the set of global minimizers of a lower-level problem. The proposed approach…
We study the phenomenon of the locking of the order parameter (or synchronization) in spin glasses at low temperatures. When two systems with independent disorders are coupled, their overlaps become similar. A crucial question is how this…
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…
By using numerical simulations we show that the 4D $J=\pm 1$ Edwards Anderson spin glass in magnetic field undergoes a mean field like phase transition. We use a dynamical approach: we simulate large lattices (of volume $V$) and work out…
The classical Minkowski inequality implies that the volume of a bounded convex domain is controlled from above by the integral of the mean curvature of its boundary. In this note, we establish an analogous inequality without the convexity…
We study the three-dimensional system of magnetic nanoparticle dipoles randomly oriented along quenched easy axes. Directions of the magnetic momenta are described by the Ising variables which allow the momenta to flip along their random…
We analyze the mean-field limit of a stochastic Schr{\"o}dinger equation arising in quantum optimal control and mean-field games, where N interacting particles undergo continuous indirect measurement. For the open quantum system described…
Ground states of the three dimensional Edwards-Anderson spin glass are computed in the presence of an external magnetic field. Our algorithm is sufficiently powerful for us to treat systems with up to 600 spins. We perform a statistical…
Shortened abstract: A mean field theory of long range frustration is constructed for spin glass systems with quenched randomness of vertex--vertex connections and of spin--spin coupling strengths. This theory is applied to a spin glass…
The problem of non--interacting electrons on a square lattice subject to a random magnetic flux is mapped onto a one--dimensional model with infinitely many orbitals per site. Linking each orbital with $N(\gg1)$ other orbitals maps the…
A spin-1 model, appropriated to study the competition between bilinear (J_{ij}S_{i}S_{j}) and biquadratic (K_{ij}S_{i}^{2}S_{j}^{2}) random interactions, both of them with zero mean, is investigated. The interactions are infinite-ranged and…
We present in this paper a result about existence and convexity of solutions to a free boundary problem of Bernoulli type, with non constant gradient boundary constraint depending on the outer unit normal. In particular we prove that, in…
Excitations of three-dimensional spin glasses are computed numerically. We find that one can flip a finite fraction of an LxLxL lattice with an O(1) energy cost, confirming the mean field picture of a non-trivial spin overlap distribution…
A planar point set is in convex position precisely when it has a convex polygonization, that is, a polygonization with maximum interior angle measure at most \pi. We can thus talk about the convexity of a set of points in terms of the…
We consider a general class of two-dimensional spin systems, with continuous but not necessarily smooth, possibly long-range, $O(N)$-symmetric interactions, for which we establish algebraically decaying upper bounds on spin-spin…