Graph Normalization: Fast Binarizing Dynamics for Differentiable MWIS

Laurent Guigues

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 (…