Cover Image

Algorithmic thresholds in combinatorial optimization depend on the time scaling

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Angelini, M. C., Avila-González, M., D'Amico, F., Machado, D., Mulet, R., Ricci-Tersenghi, F.
Format:	Preprint
Published:	2025
Subjects:	Disordered Systems and Neural Networks
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)

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

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

Statistical mechanics of vector Hopfield network near and above saturation
by: Nicoletti, Flavio, et al.
Published: (2025)

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

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

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

Implicit bias produces neural scaling laws in learning curves, from perceptrons to deep networks
by: D'Amico, Francesco, et al.
Published: (2025)

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

Self-attention as an attractor network: transient memories without backpropagation
by: D'Amico, Francesco, et al.
Published: (2024)

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

Local equations describe unreasonably efficient stochastic algorithms in random K-SAT
by: Machado, David, et al.
Published: (2025)

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

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

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

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

Generalized hetero-associative neural networks
by: Agliari, Elena, et al.
Published: (2024)

Energy landscapes of combinatorial optimization in Ising machines
by: Dobrynin, Dmitrii, et al.
Published: (2024)

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

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)

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

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

Reduction of interaction order in hard combinatorial optimization via conditionally independent degrees of freedom
by: Ciobanu, Alexandru, et al.
Published: (2025)

Supervised and Unsupervised protocols for hetero-associative neural networks
by: Alessandrelli, Andrea, et al.
Published: (2025)

Beyond Disorder: Unveiling Cooperativeness in Multidirectional Associative Memories
by: Alessandrelli, Andrea, et al.
Published: (2025)

Small field chaos in spin glasses: universal predictions from the ultrametric tree and comparison with numerical simulations
by: Aguilar-Janita, Miguel, et al.
Published: (2024)

Solving combinatorial optimization problems through stochastic Landau-Lifshitz-Gilbert dynamical systems
by: Chen, Dairong, et al.
Published: (2024)

Sparse Interactions Reshape Stability in Random Lotka-Volterra Dynamics
by: Tarabolo, Mattia, 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)

Topological insights into dense frictional suspension rheology: Third order loops drive discontinuous shear thickening
by: D'Amico, Alessandro, et al.
Published: (2025)

Noise resilience of deterministic analog combinatorial optimization solvers
by: Gneiting, Clemens, et al.
Published: (2025)

Multifractality in spin glasses
by: Janus Collaboration, et al.
Published: (2023)

Quantifying memory in spin glasses
by: Janus Collaboration, et al.
Published: (2023)

Parallel Learning by Multitasking Neural Networks
by: Agliari, Elena, et al.
Published: (2023)

DYNAMITE: A high-performance framework for solving Dynamical Mean-Field Equations
by: Lang, Johannes, 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)

Soft vector spins with dimensional annealing for combinatorial optimization
by: Syed, Marvin, et al.
Published: (2026)

The Longest Increasing Subsequence Problem revisited
by: Franz, Silvio, et al.
Published: (2026)

Quantum combinatorial optimization beyond the variational paradigm: simple schedules for hard problems
by: Bode, Tim, et al.
Published: (2024)

Critical exponents of the spin glass transition in a field at zero temperature
by: Angelini, Maria Chiara, et al.
Published: (2025)