3 papers
cond-mat.dis-nn2026
Benchmarking Graph Neural Networks in Solving Hard Constraint Satisfaction Problems
Geri Skenderi, Lorenzo Buffoni, Francesco D'Amico +6
Graph neural networks (GNNs) are increasingly applied to hard optimization problems, often claiming superiority over classical heuristics. However, such claims risk being unsolid d…
cond-mat.dis-nn2026
Overlap locking and non-perturbative effects in spin glasses
Silvio Franz, Giorgio Parisi, Federico Ricci-Tersenghi
We study the phenomenon of the locking of the order parameter (or synchronization) in spin glasses at low temperatures. When two systems with independent disorders are coupled, the…
q-bio.MN2013
Searching for feasible stationary states in reaction networks by solving a Boolean constraint satisfaction problem
Alessandro Seganti, Federico Ricci-Tersenghi, Andrea De Martino
We analyze the solutions, on single network instances, of a recently introduced class of constraint-satisfaction problems (CSPs), describing feasible steady states of chemical reac…