Cover Image

Demonstrating Real Advantage of Machine-Learning-Enhanced Monte Carlo for Combinatorial Optimization

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Del Bono, Luca Maria, Ricci-Tersenghi, Federico, Zamponi, Francesco
Format:	Preprint
Published:	2025
Subjects:	Disordered Systems and Neural Networks Statistical Mechanics Artificial Intelligence Machine Learning Computational Physics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

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

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)

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

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)

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

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

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

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

Rare Trajectories in a Prototypical Mean-field Disordered Model: Insights into Landscape and Instantons
by: Charbonneau, Patrick, et al.
Published: (2025)

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

Learning and Testing Inverse Statistical Problems For Interacting Systems Undergoing Phase Transition
by: Bae, Stefano, et al.
Published: (2025)

Pseudo-likelihood produces associative memories able to generalize, even for asymmetric couplings
by: D'Amico, Francesco, et al.
Published: (2025)

Optimized population Monte Carlo
by: Ebert, P. L., et al.
Published: (2024)

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)

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

Rejection-free Glauber Monte Carlo for the 2D Random Field Ising Model via Hierarchical Probabilistic Counters
by: Cattaneo, Luca, et al.
Published: (2026)

Preferential attachment and power-law degree distributions in heterogeneous multilayer hypergraphs
by: Di Lauro, Francesco, et al.
Published: (2025)

Microcanonical simulated annealing: Massively parallel Monte Carlo simulations with sporadic random-number generation
by: Bernaschi, M., et al.
Published: (2025)

Scaling Advantage in Approximate Optimization with Quantum Annealing
by: Bauza, Humberto Munoz, 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)

Yielding and plasticity in amorphous solids
by: Berthier, Ludovic, et al.
Published: (2024)

Functional bottlenecks can emerge from non-epistatic underlying traits
by: Schulte, Anna Ottavia, et al.
Published: (2025)

Creating equilibrium glassy states via random particle bonding
by: Ozawa, Misaki, et al.
Published: (2023)

Free-Energy Machine for Combinatorial Optimization
by: Shen, Zi-Song, et al.
Published: (2024)

Uncertainty in AI-driven Monte Carlo simulations
by: Tzivrailis, Dimitrios, et al.
Published: (2025)

Matrix-Product Belief Propagation for continuous-state-space variables
by: Florio, Federico, et al.
Published: (2026)

Localized and delocalized modes on random geometric graphs in 1D
by: Schaefer, Luca, et al.
Published: (2025)

Irreversible Monte Carlo algorithms for hard disk glasses: from event-chain to collective swaps
by: Ghimenti, Federico, et al.
Published: (2024)

Density-dependent stochastic resetting: a large deviations framework for achieving target distributions over networks
by: Coghi, Francesco, et al.
Published: (2024)

Replica Theory of Spherical Boltzmann Machine Ensembles
by: Tulinski, Thomas, et al.
Published: (2026)

Intensity pseudo-localized phase in the glassy random laser
by: Niedda, Jacopo, et al.
Published: (2022)

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

Ergodicity, lack thereof, and the performance of reservoir computing with memristive networks
by: Baccetti, Valentina, et al.
Published: (2023)

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

A Monte Carlo Tree Search approach to QAOA: finding a needle in the haystack
by: Agirre, Andoni, et al.
Published: (2024)

Exact solution of Dynamical Mean-Field Theory for a linear system with annealed disorder
by: Ferraro, Francesco, et al.
Published: (2024)

Machine learning analysis of dimensional reduction conjecture for nonequilibrium Berezinskii-Kosterlitz-Thouless transition in three dimensions
by: Haga, Taiki
Published: (2023)