Physics Inspired Neural Networks Enable Efficient Graph Coloring

Lorenzo Colantonio, Andrea Cacioppo, Federico Scarpati +3

Combinatorial optimization problems near algorithmic phase transitions represent a fundamental challenge for both classical algorithms and machine learning approaches. Among them,…