Graph Normalization: Fast Binarizing Dynamics for Differentiable MWIS

arXiv:2605.05330v1 Announce Type: cross Abstract: We introduce Graph Normalization (GN), a principled dynamical system on graphs that serves as a differentiable approximation engine for the NP-hard Maximum Weight Independent Set (MWIS) problem. MWIS encompasses many combinatorial challenges,...