English
Related papers

Related papers: Spin glasses and algorithm benchmarks: A one-dimen…

200 papers

The concept of replica symmetry breaking found in the solution of the mean-field Sherrington-Kirkpatrick spin-glass model has been applied to a variety of problems in science ranging from biological to computational and even financial…

Disordered Systems and Neural Networks · Physics 2008-03-25 Helmut G. Katzgraber , Alexander K. Hartmann , A. P. Young

In order to overcome the limitations of small system sizes in spin-glass simulations, we investigate the one-dimensional Ising spin chain with power-law interactions. The model has the advantage over traditional higher-dimensional…

Disordered Systems and Neural Networks · Physics 2009-11-11 Helmut G. Katzgraber , Mathias Koerner , Frauke Liers , A. K. Hartmann

This paper provides an in-depth empirical analysis of several evolutionary algorithms on the one-dimensional spin glass model with power-law interactions. The considered spin glass model provides a mechanism for tuning the effective range…

Disordered Systems and Neural Networks · Physics 2009-07-29 Martin Pelikan , Helmut G. Katzgraber

The study of spin-glass dynamics, long considered the paradigmatic complex system, has reached important milestones. The availability of single crystals has allowed the experimental measurement of spin-glass coherence lengths of almost…

We study the existence of a line of transitions of an Ising spin glass in a magnetic field-known as the de Almeida-Thouless line-using one-dimensional power-law diluted Ising spin-glass models. We choose the power-law exponent to have…

Disordered Systems and Neural Networks · Physics 2013-01-22 Derek Larson , Helmut G. Katzgraber , M. A. Moore , A. P. Young

We introduce a diluted version of the one dimensional spin-glass model with interactions decaying in probability as an inverse power of the distance. In this model varying the power corresponds to change the dimension in short-range models.…

Disordered Systems and Neural Networks · Physics 2009-11-13 L. Leuzzi , G. Parisi , F. Ricci-Tersenghi , J. J. Ruiz-Lorenzo

The aim of this work is to prove that it is possible to realise an optical system which produces as output a light intensity that can be expressed in the same mathematical form of the spin glass Hamiltonian. The optical system under study…

Disordered Systems and Neural Networks · Physics 2020-10-27 Erik Hörmann

Spin glasses are models of statistical mechanics in which a large number of simple elements interact with one another in a disordered fashion. One of the fundamental results of the theory is the Parisi formula, which identifies the limit of…

Probability · Mathematics 2025-10-02 Jean-Christophe Mourrat

A spin glass is a diluted magnetic material in which the magnetic moments are randomly interacting, with a huge number of metastable states which prevent reaching equilibrium. Spin-glass models are conceptually simple, but require very…

Disordered Systems and Neural Networks · Physics 2023-03-03 Eric Vincent

Many developments in science and engineering depend on tackling complex optimizations on large scales. The challenge motivates intense search for specific computing hardware that takes advantage from quantum features, nonlinear dynamics, or…

Classical economics has developed an arsenal of methods, based on the idea of representative agents, to come up with precise numbers for next year's GDP, inflation and exchange rates, among (many) other things. Few, however, will disagree…

Physics and Society · Physics 2023-06-29 Jean-Philippe Bouchaud , Matteo Marsili , Jean-Pierre Nadal

We study a p-spin spin-glass model to understand if the finite-temperature glass transition found in the mean-field regime of p-spin models, and used to model the behavior of structural glasses, persists in the non-mean-field regime. By…

Disordered Systems and Neural Networks · Physics 2010-02-18 Derek Larson , Helmut G. Katzgraber , M. A. Moore , A. P. Young

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,…

Disordered Systems and Neural Networks · Physics 2023-12-01 Ada Altieri , Marco Baity-Jesi

Spin glass theory studies the structure of sublevel sets and minima (or near-minima) of certain classes of random functions in high dimension. Near-minima of random functions also play an important role in high-dimensional statistics and…

Probability · Mathematics 2026-02-27 Andrea Montanari

Spin glasses are a longstanding model for the sluggish dynamics that appears at the glass transition. However, spin glasses differ from structural glasses for a crucial feature: they enjoy a time reversal symmetry. This symmetry can be…

Within the wide class of disordered materials, spin glasses occupy a special place because of their conceptually simple definition of randomly interacting spins. Their modelling has triggered spectacular developments of out-of-equilibrium…

Disordered Systems and Neural Networks · Physics 2019-04-02 Eric Vincent , Vincent Dupuis

Spin systems with long-range interactions are "non-extensive" if the strength of the interactions falls off sufficiently slowly with distance. It has been conjectured for ferromagnets, and more recently for spin glasses, that, everywhere in…

Disordered Systems and Neural Networks · Physics 2012-04-19 Matthew Wittmann , A. P. Young

Spherical spin glasses are canonical models for smooth random functions in high dimensions. In this review, we survey several interrelated lines of research on their geometric structure. We begin with results concerning critical points and…

Probability · Mathematics 2026-01-23 Eliran Subag

Starting from preferences on N proposed policies obtained via questionnaires from a sample of the electorate, an Ising spin-glass model in a field can be constructed from which a political party could find the subset of the proposed…

Disordered Systems and Neural Networks · Physics 2014-10-13 M. A. Moore , Helmut G. Katzgraber

Spin Glasses (SG) are paradigmatic models for physical, computer science, biological and social systems. The problem of studying the dynamics for SG models is NP hard, i.e., no algorithm solves it in polynomial time. Here we implement the…

Disordered Systems and Neural Networks · Physics 2021-07-14 M. Leonetti , E. Hörmann , L. Leuzzi , G. Parisi , G. Ruocco
‹ Prev 1 2 3 10 Next ›