Subsampling Graphs with GNN Performance Guarantees

Mika Sarkin Jain, Stefanie Jegelka, Ishani Karmarkar +2

How can we subsample graph data so that a graph neural network (GNN) trained on the subsample achieves performance comparable to training on the full dataset? This question is of f…