Supplementary Material for Sketch-GNN: Scalable Graph Neural Networks with Sublinear Training Complexity A More Preliminaries

In this appendix, further preliminary information and relevant discussions are provided. According to [15], we list some well-known GNN models that fall inside this framework in Table 5. (l, 1) (l, 2) (Theorem 1).