Graph neural networks and the energetic cavity method for combinatorial optimization

arXiv:2609.07456 · cond-mat.dis-nn, cs.LG · Submitted 2026-09-07 · Read on arXiv

cond-mat.dis-nn, cs.LG

Submitted: 2026-09-07

Updated: 2026-09-07

License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/

Terminology

• Combinatorial Optimization — 2× in this paper · explained in 2 episodes
• GNNs — 2× in this paper · explained in 2 episodes
• Graph Neural Networks (GNNs) — 1× in this paper · explained in 7 episodes

Related papers

• Few-Shot Neuromorphic Vision in a Nonlinear Photonic Network Laser
• Hyperbolic lattices with mass disorder: Phases and phase transitions
• Adaptive Neural Quantum States: A Recurrent Neural Network Perspective
• Machine learning Majorana topology using unsupervised and supervised learning
• Quenched fluctuation-induced force arising from polarization disorder