GNN MATCHING

Austern-Liu Perfect Recovery Theorem via Shallow GNNs

Graph 1 (Original)

Graph 2 (Perturbed & Permuted)