Multi-Attractor GNNs: Set-Valued Expressivity Beyond Unique Equilibria
It is shown that multiple equilibria enable one weight-tied message-passing GNN to represent set-valued equivariant maps: different initializations approach different valid solutions and converge almost surely to valid solutions and reach every solution branch with positive probability.
Jia-Lin Liu
· 0 citations