74 citations · 227 across the 12 of their papers we have counts for
12 papers
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…
Unexpected upper critical dimension for spin glass models in a field predicted by the loop expansion around the Bethe solution at zero temperature
Maria Chiara Angelini, Carlo Lucibello, Giorgio Parisi +3
The spin-glass transition in a field in finite dimension is analyzed directly at zero temperature using a perturbative loop expansion around the Bethe lattice solution. The loop ex…
New loop expansion for the Random Magnetic Field Ising Ferromagnets at zero temperature
Maria Chiara Angelini, Carlo Lucibello, Giorgio Parisi +2
We apply to the Random Field Ising Model at zero temperature (T= 0) the perturbative loop expansion around the Bethe solution. A comparison with the standard epsilon-expansion is m…
The Random Fractional Matching Problem
Carlo Lucibello, Enrico M. Malatesta, Giorgio Parisi +1
We consider two formulations of the random-link fractional matching problem, a relaxed version of the more standard random-link (integer) matching problem. In one formulation, we a…
Loop expansion around the Bethe approximation through the -layer construction
Ada Altieri, Maria Chiara Angelini, Carlo Lucibello +3
For every physical model defined on a generic graph or factor graph, the Bethe -layer construction allows building a different model for which the Bethe approximation is exact i…
One-loop diagrams in the Random Euclidean Matching Problem
Carlo Lucibello, Giorgio Parisi, Gabriele Sicuro
The matching problem is a notorious combinatorial optimization problem that has attracted for many years the attention of the statistical physics community. Here we analyze the Euc…
Anomalous finite size corrections in random field models
Carlo Lucibello, Flaviano Morone, Giorgio Parisi +2
The presence of a random magnetic field in ferromagnetic systems leads, in the broken phase, to an anomalous convergence of some thermodynamic quantities to their a…
Finite size corrections to disordered Ising models on Random Regular Graphs
Carlo Lucibello, Flaviano Morone, Giorgio Parisi +2
We derive the analytical expression for the first finite size correction to the average free energy of disordered Ising models on random regular graphs. The formula can be physical…
Scaling hypothesis for the Euclidean bipartite matching problem
Sergio Caracciolo, Carlo Lucibello, Giorgio Parisi +1
We propose a simple yet very predictive form, based on a Poisson's equation, for the functional dependence of the cost from the density of points in the Euclidean bipartite matchin…
One-dimensional disordered Ising models by replica and cavity methods
Carlo Lucibello, Flaviano Morone, Tommaso Rizzo
Using a formalism based on the spectral decomposition of the replicated transfer matrix for disordered Ising models, we obtain several results that apply both to isolated one-dimen…
The statistical mechanics of random set packing and a generalization of the Karp-Sipser algorithm
Carlo Lucibello, Federico Ricci-Tersenghi
We analyse the asymptotic behaviour of random instances of the Maximum Set Packing (MSP) optimization problem, also known as Maximum Matching or Maximum Strong Independent Set on H…
Finite size corrections to disordered systems on Erdös-Rényi random graphs
Ulisse Ferrari, Carlo Lucibello, Flaviano Morone +3
We study the finite size corrections to the free energy density in disorder spin systems on sparse random graphs, using both replica theory and cavity method. We derive an analytic…