Graph Normalization: Fast Binarizing Dynamics for Differentiable MWIS
arXiv:2605.05330v1 Announce Type: new
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 enc…