Cover Image

Stochastic Gradient Descent-like relaxation is equivalent to Metropolis dynamics in discrete optimization and inference problems

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Angelini, Maria Chiara, Cavaliere, Angelo Giorgio, Marino, Raffaele, Ricci-Tersenghi, Federico
Format:	Preprint
Published:	2023
Subjects:	Disordered Systems and Neural Networks Statistical Mechanics Machine Learning
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Biased thermodynamics can explain the behaviour of smart optimization algorithms that work above the dynamical threshold
by: Cavaliere, Angelo Giorgio, et al.
Published: (2023)

Interacting Copies of Random Constraint Satisfaction Problems
by: Angelini, Maria Chiara, et al.
Published: (2025)

Phase transitions in the mini-batch size for sparse and dense two-layer neural networks
by: Marino, Raffaele, et al.
Published: (2023)

Strong ergodicity breaking in dynamical mean-field equations for mixed p-spin glasses
by: Citro, Vincenzo, et al.
Published: (2025)

Discontinuous BBP transitions
by: Bocchi, Dario, et al.
Published: (2026)

Transition path sampling in Ising models on heterogeneous graphs
by: Cipolloni, Riccardo, et al.
Published: (2026)

Analytical solution to Heisenberg spin glass models on sparse random graphs and their de Almeida-Thouless line
by: Del Bono, Luca Maria, et al.
Published: (2024)

Long-range spin glass in a field at zero temperature
by: Angelini, Maria Chiara, et al.
Published: (2026)

Nearest-Neighbours Neural Network architecture for efficient sampling of statistical physics models
by: Del Bono, Luca Maria, et al.
Published: (2024)

Evidence of Replica Symmetry Breaking under the Nishimori conditions in epidemic inference on graphs
by: Braunstein, Alfredo, et al.
Published: (2025)

Bethe $M$-layer construction for the percolation problem
by: Angelini, Maria Chiara, et al.
Published: (2024)

Overlap locking and non-perturbative effects in spin glasses
by: Franz, Silvio, et al.
Published: (2026)

Low energy excitations in a long prism geometry: computing the lower critical dimension of the Ising spin glass
by: Bernaschi, Massimo, et al.
Published: (2026)

Daydreaming Hopfield Networks and their surprising effectiveness on correlated data
by: Serricchio, Ludovica, et al.
Published: (2024)

Networks of neural networks: more is different
by: Agliari, Elena, et al.
Published: (2025)

Train Stochastic Non Linear Coupled ODEs to Classify and Generate
by: Gagliani, Stefano, et al.
Published: (2025)

Multiscaling in the 3D critical site-diluted Ising ferromagnet
by: Marinari, E., et al.
Published: (2023)

Benchmarking Graph Neural Networks in Solving Hard Constraint Satisfaction Problems
by: Skenderi, Geri, et al.
Published: (2026)

Performance of machine-learning-assisted Monte Carlo in sampling from simple statistical physics models
by: Del Bono, Luca Maria, et al.
Published: (2025)

Demonstrating Real Advantage of Machine-Learning-Enhanced Monte Carlo for Combinatorial Optimization
by: Del Bono, Luca Maria, et al.
Published: (2025)

Graphical model for factorization and completion of relatively high rank tensors by sparse sampling
by: Cavaliere, Angelo Giorgio, et al.
Published: (2025)

Soft modes in vector spin glass models on sparse random graphs
by: Franz, Silvio, et al.
Published: (2024)

Algorithmic thresholds in combinatorial optimization depend on the time scaling
by: Angelini, M. C., et al.
Published: (2025)

Delocalization-localization dynamical phase transition of random walks on graphs
by: Carugno, Giorgio, et al.
Published: (2022)

Daydreaming algorithm for Biased Patterns
by: Doi, Mikiya, et al.
Published: (2026)

A Very Effective and Simple Diffusion Reconstruction for the Diluted Ising Model
by: Bae, Stefano, et al.
Published: (2024)

The geometry and dynamics of annealed optimization in the coherent Ising machine with hidden and planted solutions
by: Ghimenti, Federico, et al.
Published: (2025)

Spin-glass dynamics: experiment, theory and simulation
by: Dahlberg, E. D., et al.
Published: (2024)

Generalized Lotka-Volterra model with sparse interactions: non-Gaussian effects and topological multiple-equilibria phase
by: Tonolo, Tommaso, et al.
Published: (2025)

Two-stage relaxation of operators through domain wall and magnon dynamics
by: Jonay, Cheryne, et al.
Published: (2024)

Phase transition in compressed sensing using log-sum penalty and adaptive smoothing
by: Morita, Keisuke, et al.
Published: (2026)

At low temperatures, glass-forming liquids relax in a simple way
by: Rusciano, Francesco, et al.
Published: (2025)

Quantum-to-classical crossover in the spin glass dynamics of cavity QED simulators
by: Hosseinabadi, Hossein, et al.
Published: (2023)

The planted directed polymer: inferring a random walk from noisy images
by: Kim, Sun Woo P., et al.
Published: (2024)

The Garden of Forking Paths: Observing Dynamic Parameters Distribution in Large Language Models
by: Nicolini, Carlo, et al.
Published: (2024)

Collective relaxation dynamics in a three-dimensional lattice glass model
by: Nishikawa, Yoshihiko, et al.
Published: (2023)

Measurement-induced phase transitions in quantum inference problems and quantum hidden Markov models
by: Kim, Sun Woo P., et al.
Published: (2025)

Far from equilibrium field theory for strongly coupled light and matter: dynamics of frustrated multi-mode cavity QED
by: Hosseinabadi, Hossein, et al.
Published: (2023)

Partial annealing and pattern decorrelation in associative neural networks
by: Albanese, Linda, et al.
Published: (2026)

A Fourier perspective on the learning dynamics of neural networks: from sample complexities to mechanistic insights
by: Ricci, Fabiola, et al.
Published: (2026)