Buchumschlag

Biased thermodynamics can explain the behaviour of smart optimization algorithms that work above the dynamical threshold

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Cavaliere, Angelo Giorgio, Ricci-Tersenghi, Federico
Format:	Preprint
Veröffentlicht:	2023
Schlagworte:	Statistical Mechanics Disordered Systems and Neural Networks
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Stochastic Gradient Descent-like relaxation is equivalent to Metropolis dynamics in discrete optimization and inference problems
von: Angelini, Maria Chiara, et al.
Veröffentlicht: (2023)

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

Transition path sampling in Ising models on heterogeneous graphs
von: Cipolloni, Riccardo, et al.
Veröffentlicht: (2026)

Interacting Copies of Random Constraint Satisfaction Problems
von: Angelini, Maria Chiara, et al.
Veröffentlicht: (2025)

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

Discontinuous BBP transitions
von: Bocchi, Dario, et al.
Veröffentlicht: (2026)

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

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

Multiscaling in the 3D critical site-diluted Ising ferromagnet
von: Marinari, E., et al.
Veröffentlicht: (2023)

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

Networks of neural networks: more is different
von: Agliari, Elena, et al.
Veröffentlicht: (2025)

Daydreaming algorithm for Biased Patterns
von: Doi, Mikiya, et al.
Veröffentlicht: (2026)

Delocalization-localization dynamical phase transition of random walks on graphs
von: Carugno, Giorgio, et al.
Veröffentlicht: (2022)

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

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

Temperature chaos may emerge many thermodynamic states in spin glasses
von: Wang, Wenlong
Veröffentlicht: (2025)

Spin-glass dynamics: experiment, theory and simulation
von: Dahlberg, E. D., et al.
Veröffentlicht: (2024)

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

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

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

Long-range spin glass in a field at zero temperature
von: Angelini, Maria Chiara, et al.
Veröffentlicht: (2026)

Matrix-Product Belief Propagation for continuous-state-space variables
von: Florio, Federico, et al.
Veröffentlicht: (2026)

Geometry and universal scaling of Pareto-optimal signal compression
von: Berx, Jonas
Veröffentlicht: (2025)

Correlation thresholds in the steady states of particle systems and spin glasses
von: Calvert, Jacob, et al.
Veröffentlicht: (2025)

Numerical renormalization of glassy dynamics
von: Lang, Johannes, et al.
Veröffentlicht: (2025)

Algorithm-independent bounds on complex optimization through the statistics of marginal optima
von: Kent-Dobias, Jaron
Veröffentlicht: (2024)

When low-loss paths make a binary neuron trainable: detecting algorithmic transitions with the connected ensemble
von: Barbier, Damien
Veröffentlicht: (2026)

Estimating predictability of depinning dynamics by machine learning
von: Haavisto, Valtteri, et al.
Veröffentlicht: (2023)

Nonequilibrium steady-state dynamics of Markov processes on graphs
von: Crotti, Stefano, et al.
Veröffentlicht: (2024)

Beyond dynamic scaling: rare events break universality
von: Marquis, Ulysse, et al.
Veröffentlicht: (2026)

Zero-temperature dynamics of the spherical model with non-reciprocal interactions
von: Stariolo, Daniel A., et al.
Veröffentlicht: (2025)

Sampling diverse near-optimal solutions via algorithmic quantum annealing
von: Mohseni, Masoud, et al.
Veröffentlicht: (2021)

A correspondence between Hebbian unlearning and steady states generated by nonequilibrium dynamics
von: Behera, Agnish Kumar, et al.
Veröffentlicht: (2024)

Scaling analysis and renormalization group on the mobility edge in the quantum random energy model
von: Balducci, Federico, et al.
Veröffentlicht: (2025)

Biased Generalization in Diffusion Models
von: Garnier-Brun, Jerome, et al.
Veröffentlicht: (2026)

Machine learning stochastic differential equations for the evolution of order parameters of classical many-body systems in and out of equilibrium
von: Carnazza, Francesco, et al.
Veröffentlicht: (2024)

Overlap locking and non-perturbative effects in spin glasses
von: Franz, Silvio, et al.
Veröffentlicht: (2026)

Equilibrium and out-of-equilibrium critical dynamics of the three-dimensional Heisenberg model with random cubic anisotropy
von: Astillero, A., et al.
Veröffentlicht: (2024)

Driven dynamics of localization phase transition in the Aubry-André model with initial gapless extended states
von: Wang, Xin-Yu, et al.
Veröffentlicht: (2025)

Dynamical scaling study for the estimation of dynamical exponent $z$ of three-dimensional XY spin glass model
von: Terasawa, Yusuke, et al.
Veröffentlicht: (2025)