Related papers: Self-Averaging Identities for Random Spin Systems
We study efficient optimization of the Hamiltonians of multi-species spherical spin glasses. Our results characterize the maximum value attained by algorithms that are suitably Lipschitz with respect to the disorder through a variational…
A real space Renormalization Group approach is presented for a non-mean field spin-glass. This approach has been conceived in the effort to develop an alternative method to the Renormalization Group approaches based on the replica method.…
Despite the extreme simplicity in their definition, spin glasses disclose a wide variety of non-trivial behaviors that are not yet fully understood. In this thesis we try to shed light on some of them, focusing on one hand on the search of…
Mean-field models of 2-spin Ising spin glasses with interaction matrices taken from ensembles which are invariant under O(N) transformations are studied. A general study shows that the nature of the spin glass transition can be deduced from…
A disordered system is denominated `annealed' when the interactions themselves may evolve and adjust their values to lower the free energy. The opposite (`quenched') situation when disorder is fixed, is the one relevant for physical…
We use a sample-dependent analysis, based on medians and quantiles, to analyze the behavior of the overlap probability distribution of the Sherrington-Kirkpatrick and 3D Edwards-Anderson models of Ising spin glasses. We find that this…
Using the results of large scale numerical simulations we study the probability distribution of the pseudo critical temperature for the three-dimensional Edwards-Anderson Ising spin glass and for the fully connected Sherrington-Kirkpatrick…
A recently introduced Renormalization Group approach to frustrated spin models is applied in three dimensions through Monte Carlo computations. A class of spin glass models is analysed, with correlated disorder variables given by a Z_2…
The renormalization group has proven to be a very powerful tool in physics for treating systems with many length scales. Here we show how it can be adapted to provide a new class of algorithms for discrete optimization. The heart of our…
We study Ising spin models on finitely connected random interaction graphs which are drawn from an ensemble in which not only the degree distribution $p(k)$ can be chosen arbitrarily, but which allows for further fine-tuning of the topology…
Results regarding spin glass models are, to this day, mainly confined to models with Ising spins. Spin glass models with continuous spins exhibit interesting new physical behaviors related to the additional degrees of freedom, but have been…
We present a conjecture on the exact location of the multicritical point in the phase diagram of spin glass models in finite dimensions. By generalizing our previous work, we combine duality and gauge symmetry for replicated random systems…
Most of the analytical studies on spin glasses are performed by using mean-field theory and renormalization group analysis. Analytical studies on finite-dimensional spin glasses are very challenging. In this short note, a possible exten-…
In this paper we show that d-dimensional Gaussian spin glass models are strongly stochastically stable, fulfill the Ghirlanda-Guerra identities in distribution and the ultrametricity property.
We provide a strategy to find in few elementary calculations the critical exponents of the overlaps for dilute spin glasses, in absence of external field. Such a strategy is based on the expansion of a suitably perturbed average of the…
We analyze idealized sequential Stern-Gerlach experiments with higher spin particles. This analysis serves at least two purposes: The widely discussed spin-1/2 case leads to some misunderstandings which hopefully is removed by the higher…
Inspired by the bridge pioneered by Guerra among statistical mechanics on lattice and analytical mechanics on 1+1 continuous Euclidean space-time, we built a self-consistent method to solve for the thermodynamics of mean-field models…
We develop a mean-field theory for random quantum spin systems using the spin coherent state path integral representation. After the model is reduced to the mean field one-body Hamiltonian, the integral is analyzed with the aid of several…
We consider the problem of algorithmically sampling from the Gibbs measure of a mixed $p$-spin spherical spin glass. We give a polynomial-time algorithm that samples from the Gibbs measure up to vanishing total variation error, for any…
We review the main methods used to study spin glasses. In the first part, we focus on methods for fully connected models and systems defined on a tree, such as the replica method, the Thouless-Anderson-Palmer formalism, the cavity method,…