Related papers: Optimization of Mean-field Spin Glasses
If we have a system of binary variables and we measure the pairwise correlations among these variables, then the least structured or maximum entropy model for their joint distribution is an Ising model with pairwise interactions among the…
Spin glasses, generally defined as disordered systems with randomized competing interactions, are a widely investigated complex system. Theoretical models describing spin glasses are broadly used in other complex systems, such as those…
We describe an efficient approximation algorithm for evaluating the ground-state energy of the classical Ising Hamiltonian with linear terms on an arbitrary planar graph. The running time of the algorithm grows linearly with the number of…
In this paper we continue our investigation on the high storage regime of a neural network with Gaussian patterns. Through an exact mapping between its partition function and one of a bipartite spin glass (whose parties consist of Ising and…
We show that fermion systems with random interactions lead to strong coupling of glassy order and fermionic correlations, which culminates in the implementation of Parisi replica permutation symmetry breaking (RPSB) in their T=0 quantum…
The long-range one-dimensional Ising spin-glass with random couplings decaying as $J(r) \propto r^{-\sigma}$ presents a spin-glass phase $T_c(\sigma)>0$ for $0 \leq \sigma<1$ (the limit $\sigma=0$ corresponds to the mean-field SK-model). We…
We introduce a novel method for numerical spin glass investigations: Simulations of two replica at fixed temperature, weighted such that a broad distribution of the Parisi overlap parameter $q$ is achieved. Canonical expectation values for…
We investigate the p-spin model with Gaussian-distributed random interactions in the microcanonical ensemble using the replica theory. For p=2, there are only second-order phase transitions and we recover the results of Sherrington and…
In the study of disordered models like spin glasses the key object of interest is the rugged energy hypersurface defined in configuration space. The statistical mechanics calculation of the Gibbs-Boltzmann Partition Function gives the…
The Potts spin glass is a generalization of the Sherrington--Kirkpatrick (SK) model that allows for spins to take more than two values. Based on a novel synchronization mechanism, Panchenko (2018) showed that the limiting free energy is…
The main result in this paper is motivated by the M\'ezard-Parisi ansatz which predicts a very special structure for the distribution of spins in diluted mean field spin glass models, such as the random K-sat model. Using the fact that one…
For the Edwards-Anderson Ising spin-glass model in three and four dimensions (3d and 4d) we have performed high statistics Monte Carlo calculations of those free-energy barriers $F^q_B$ which are visible in the probability density $P_J(q)$…
In this paper, we study the low temperature limit of the spherical Crisanti-Sommers variational problem. We identify the $\Gamma$-limit of the Crisanti-Sommers functionals, thereby establishing a rigorous variational problem for the ground…
The spontaneous supersymmetry-breaking that takes place in certain spin-glass models signals a particular fragility in the structure of metastable states of such systems. This fragility is due to the presence of at least one marginal mode…
The Ising spin glass is a one-parameter exponential family model for binary data with quadratic sufficient statistic. In this paper, we show that given a single realization from this model, the maximum pseudolikelihood estimate (MPLE) of…
Gaussian Process (GPs) models are a rich distribution over functions with inductive biases controlled by a kernel function. Learning occurs through the optimisation of kernel hyperparameters using the marginal likelihood as the objective.…
The planted p-spin interaction model is a paradigm of random-graph systems possessing both a ferromagnetic phase and a disordered phase with the latter splitting into many spin glass states at low temperatures. Conventional simulated…
In this work we discuss a short range version of the $p$-spin model. The model is provided with a parameter that allows to control the crossover with the mean field behaviour. We detect a discrepancy between the perturbative approach and…
This work presents a statistical mechanics characterization of neural networks, motivated by the replica symmetry breaking (RSB) phenomenon in spin glasses. A Hopfield-type spin glass model is constructed from a given feedforward neural…
Discrete-spin systems with maximally random nearest-neighbor interactions that can be symmetric or asymmetric, ferromagnetic or antiferromagnetic, including off-diagonal disorder, are studied, for the number of states $q=3,4$ in $d$…