English
Related papers

Related papers: Spin Glass Concepts in Computer Science, Statistic…

200 papers

Spin-glass systems are universal models for representing many-body phenomena in statistical physics and computer science. High quality solutions of NP-hard combinatorial optimization problems can be encoded into low energy states of…

Disordered Systems and Neural Networks · Physics 2020-01-14 Gavin S. Hartnett , Masoud Mohseni

Spin glasses are paradigmatic models that deliver concepts relevant for a variety of systems. However, rigorous analytical results are difficult to obtain for spin-glass models, in particular for realistic short-range models. Therefore…

Disordered Systems and Neural Networks · Physics 2008-02-12 Helmut G. Katzgraber

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

The purpose of this manuscript is to review my recent activity on three main research topics. The first concerns the nature of low temperature amorphous solids and their relation with the spin glass transition in a magnetic field. This is…

Disordered Systems and Neural Networks · Physics 2024-05-13 Pierfrancesco Urbani

We discuss the metastate, a probability measure on thermodynamic states, and its usefulness in addressing difficult questions pertaining to the statistical mechanics of systems with quenched disorder, in particular short-range spin glasses.…

Disordered Systems and Neural Networks · Physics 2007-05-23 C. M. Newman , D. L. Stein

Many questions of fundamental interest in todays science can be formulated as inference problems: Some partial, or noisy, observations are performed over a set of variables and the goal is to recover, or infer, the values of the variables…

Statistical Mechanics · Physics 2018-01-24 Lenka Zdeborová , Florent Krzakala

This tutorial is based on lecture notes written for a class taught in the Statistics Department at Stanford in the Winter Quarter of 2017. The objective was to provide a working knowledge of some of the techniques developed over the last 40…

Statistics Theory · Mathematics 2024-01-29 Andrea Montanari , Subhabrata Sen

This paper first describes, from a high level viewpoint, the main challenges that had to be solved in order to develop a theory of spin glasses in the last fifty years. It then explains how important inference problems, notably those…

Disordered Systems and Neural Networks · Physics 2023-12-12 Marc Mézard

Spin glasses are fundamental probability distributions at the core of statistical physics, the theory of average-case computational complexity, and modern high-dimensional statistical inference. In the mean-field setting, we design…

Data Structures and Algorithms · Computer Science 2025-11-07 Ferenc Bencs , Brice Huang , Daniel Z. Lee , Kuikui Liu , Guus Regts

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

Machine Learning · Computer Science 2020-01-14 Gavin S. Hartnett , Masoud Mohseni

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

This thesis pretends to be another step in the development of numerical research in disordered systems. Specifically, we will focus on spin glasses which have demonstrated to be a fertile field from both, experimental and theoretical…

Disordered Systems and Neural Networks · Physics 2021-07-08 Javier Moreno-Gordo

The 2024 Nobel Prize in Physics was awarded for pioneering contributions at the intersection of artificial neural networks (ANNs) and spin-glass physics, underscoring the profound connections between these fields. The topological…

Disordered Systems and Neural Networks · Physics 2025-12-09 Zongrui Pei

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…

Disordered Systems and Neural Networks · Physics 2009-11-13 Giorgio Parisi

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

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

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

We devise a deterministic algorithm to efficiently sample high-quality solutions of certain spin-glass systems that encode hard optimization problems. We employ tensor networks to represent the Gibbs distribution of all possible…

Statistical Mechanics · Physics 2021-09-07 Marek M. Rams , Masoud Mohseni , Daniel Eppens , Konrad Jałowiecki , Bartłomiej Gardas

Recent experimental advances in neuroscience have opened new vistas into the immense complexity of neuronal networks. This proliferation of data challenges us on two parallel fronts. First, how can we form adequate theoretical frameworks…

Neurons and Cognition · Quantitative Biology 2015-06-12 Madhu Advani , Subhaneil Lahiri , Surya Ganguli
‹ Prev 1 2 3 10 Next ›