Minimal Variance Sampling with Provable Guarantees for Fast Training of Graph Neural Networks

Weilin Cong, Rana Forsati, Mahmut Kandemir +1

Sampling methods (e.g., node-wise, layer-wise, or subgraph) has become an indispensable strategy to speed up training large-scale Graph Neural Networks (GNNs). However, existing sa…