Global Minima, Recoverability Thresholds, and Higher-Order Structure in GNNS

Drake Brown, Trevor Garrity, Kaden Parker +4

We analyze the performance of graph neural network (GNN) architectures from the perspective of random graph theory. Our approach promises to complement existing lenses on GNN analy…