110 citations · 471 across the 28 of their papers we have counts for
3 papers · 1 filter
The Ising spin glass on random graphs at zero temperature: not all spins are glassy in the glassy phase
Gianmarco Perrupato, Maria Chiara Angelini, Giorgio Parisi +2
We investigate the replica symmetry broken (RSB) phase of spin glass (SG) models in a random field defined on Bethe lattices at zero temperature. From the properties of the RSB sol…
Modern graph neural networks do worse than classical greedy algorithms in solving combinatorial optimization problems like maximum independent set
Maria Chiara Angelini, Federico Ricci-Tersenghi
The recent work ``Combinatorial Optimization with Physics-Inspired Graph Neural Networks'' [Nat Mach Intell 4 (2022) 367] introduces a physics-inspired unsupervised Graph Neural Ne…
Limits and performances of algorithms based on simulated annealing in solving sparse hard inference problems
Maria Chiara Angelini, Federico Ricci-Tersenghi
The planted coloring problem is a prototypical inference problem for which thresholds for Bayes optimal algorithms, like Belief Propagation (BP), can be computed analytically. In t…