Related papers: Self-Averaging Identities for Random Spin Systems
We consider the statistical properties over disordered samples of the overlap distribution $P_{\cal J}(q)$ which plays the role of an order parameter in spin-glasses. We show that near zero temperature (i) the {\it typical} overlap…
Random Overlap Structures (ROSt's) are random elements on the space of probability measures on the unit ball of a Hilbert space, where two measures are identified if they differ by an isometry. In spin glasses, they arise as natural limits…
We give a short introduction to the inherent structure approach, with particular emphasis on the Stillinger and Weber decomposition, of glassy systems. We present some of the results obtained in the framework of spin-glass models and…
We undertake first steps in making a class of discrete models of quantum gravity, spin foams, accessible to a large scale analysis by numerical and computational methods. In particular, we apply Migdal-Kadanoff and Tensor Network…
We present an algorithm which calculates groundstates of Ising spin glasses approximately. It works by randomly selecting clusters of spins which exhibit no frustrations. The spins which were not selected, contribute to the local fields of…
The technique known as group averaging provides powerful machinery for the study of constrained systems. However, it is likely to be well defined only in a limited set of cases. Here, we investigate the possibility of using a `renormalized'…
A new Monte Carlo algorithm for 2-dimensional spin glasses is presented. The use of clusters makes possible global updates and leads to a gain in speed of several orders of magnitude. As an example, we study the 2-dimensional +/-J…
We study smooth stochastic optimization problems on Riemannian manifolds. Via adapting the recently proposed SPIDER algorithm \citep{fang2018spider} (a variance reduced stochastic method) to Riemannian manifold, we can achieve faster rate…
We characterize numerically the properties of the phase transition of the three dimensional Ising spin glass with Gaussian couplings and of the low temperature phase. We compute critical exponents on large lattices. We study in detail the…
We consider mean-field vector spin glasses with possibly non-convex interactions. Up to a small perturbation of the parameters defining the model, the asymptotic behavior of the Gibbs measure is described in terms of a critical point of an…
The quenched free energy of spin glasses is estimated by means of annealed averages where the frustration is constrained to its average value. We discuss the case of d-dimensional Ising models with random nearest neighbour coupling, and we…
Spin glass systems as lattices of disordered magnets with random interactions have important implications within the theory of magnetization and applications to a wide-range of hard combinatorial optimization problems. Nevertheless, despite…
We introduce a hierarchical class of approximations of the random Ising spin glass in $d$ dimensions. The attention is focused on finite clusters of spins where the action of the rest of the system is properly taken into account. At the…
The applications of nonequilbrium relations such as the Jarzynski equality and the fluctuation theorem to spin glasses are considered. The spin glass is a basic platform where we consider an application of an approximate solver of…
We show that the generating functional describing the slow dynamics of spin glass systems is invariant under reparametrizations of the time. This result is general and applies for both infinite and short range models. It follows simply from…
We argue that complex systems must possess long range correlations and illustrate this idea on the example of the mean field spin glass model. Defined on the complete graph, this model has no genuine concept of distance, but the long range…
Spinorial methods have proven to be a powerful tool to study geometric properties of spin manifolds. Our aim is to continue the spinorial study of manifolds that are not necessarily spin. We introduce and study the notion of $G$-invariance…
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…
Spin-glasses are Gibbs distributions that have been studied in CS for many decades. Recently, they have gained renewed attention as they emerge naturally in learning, inference, optimisation etc. We consider the Edwards-Anderson (EA)…
We find identities involving differential operators in the generic artinian reduction of the Stanley-Reisner ring of a simplicial sphere in any positive characteristic. These identities generalize the characteristic 2 identities used by…