Related papers: On zeros and algorithms for disordered systems: me…
In this paper we study the fluctuations of the probability distributions of the overlap in mean field spin glasses in the presence of a magnetic field on the De Almeida-Thouless line. We find that there is a large tail in the left part of…
Marginal optima are minima or maxima of a function with many nearly flat directions. In settings with many competing optima, marginal ones tend to attract algorithms and physical dynamics. Often, the important family of marginal attractors…
Here I will review the theoretical results that have been obtained for spin glasses. I will concentrate my attention on the predictions of the mean field approach in three dimensional systems and on its numerical and experimental…
We present a new purely equilibrium microscopic approach to the description of liquid-glass transition in terms of space symmetry breaking of three- and four-particle distribution functions in the cases of two and three dimensions,…
Spin-glasses are universal models that can capture complex behavior of many-body systems at the interface of statistical physics and computer science including discrete optimization, inference in graphical models, and automated reasoning.…
Starting from a Cluster Variational Method, and inspired by the correctness of the paramagnetic Ansatz (at high temperatures in general, and at any temperature in the 2D Edwards-Anderson model) we propose a novel message passing algorithm…
This review presents various aspects of a mean-field spin glass model known as the p-spin spherical spin glass model, which has raised a lot of interest in the study of spin glasses, and also for its possible links with a mean-field theory…
We study the Glauber dynamics at zero temperature of spins placed on the vertices of an uncorrelated network with a power-law degreedistribution. Application of mean-field theory yields as main prediction that for symmetric disordered…
We study the off equilibrium dynamics of a mean field disordered systems which can be interpreted both as a long range interaction spin glass and as a particle in a random potential. The statics of this problem is well known and exhibits a…
We study the approximability of computing the partition functions of two-state spin systems. The problem is parameterized by a $2\times 2$ symmetric matrix. Previous results on this problem were restricted either to the case where the…
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…
We discuss ergodicity breaking in frustrated disordered systems with no apparent broken symmetry of the Hamiltonian and present a way how to amend it in the low-temperature phase. We demonstrate this phenomenon on mean-field models of spin…
Numerical studies in random systems are plagued with strong finite-size effects and boundary effects. We introduce a window-measurement method as a practical solution to these difficulties. We observe physical quantities only within a…
Statistical spin dynamics plays a key role to understand the working principle for novel optical Ising machines. Here we propose the gauge transformations for spatial photonic Ising machine, where a single spatial phase modulator…
Using the discrete $\pm J$ bond distribution for the Sherrington-Kirkpatrick spin glass, all ground states for the entire ensemble of the bond disorder are enumerated. Although the combinatorial complexity of the enumeration severely…
We analyze the Blume-Emery-Griffiths model with disordered magnetic interaction displaying the inverse freezing phenomenon. The behaviour of this spin-1 model in crystal field is studied throughout the phase diagram and the transition and…
We study the distribution of equilibrium avalanches (shocks) in Ising spin glasses which occur at zero temperature upon small changes in the magnetic field. For the infinite-range Sherrington-Kirkpatrick model we present a detailed…
This thesis focus on the extension of the Parisi full replica symmetry breaking solution to the Ising spin glass on a random regular graph. We propose a new martingale approach, that overcomes the limits of the Parisi-M\'ezard cavity…
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…
Partition functions of probability distributions are important quantities for model evaluation and comparisons. We present a new method to compute partition functions of complex and multimodal distributions. Such distributions are often…