SOURCE-LINKED INTELLIGENCE

Graph neural networks and the energetic cavity method for combinatorial optimization

arXiv · AI, language, vision and robotics · article · Sep 7, 2026 · UTC

We study the use of graph neural networks (GNNs) for finding approximate ground states of Ising models. Efficiently finding these ground states is of broad significance because many combinatorial optimization problems can be formulated as an Ising model with the appropriate choice of couplings and fields. Exactly solving these problems is hard but there are many good heuristic methods. A lineage of these heuristics build from mean-field approximations: one approach uses the leading eigenvector of an appropriately defined matrix, another is the min-sum algorithm, also known as the energetic cav

Read original source ↗ Open in workspace

recordType

paper

region

Global