[1] N. Alon, W. de la Vega, R. Kannan, and M. Karpinski. Random sampling and approximation of max-csps. Journal of Computer and System Sciences, 67(2):212-243, 2003. ISSN 0022-0000. doi: https://doi.org/10.1016/S0022-0000(03)00008-4. Special Issue on STOC 2002.
[2] K. Atz, F. Grisoni, and G. Schneider. Geometric deep learning on molecular representations. Nature Machine Intelligence, 3:1023-1032, 2021.
[3] W. Azizian and M. Lelarge. Expressive power of invariant and equivariant graph neural networks. In ICLR, 2021.
[4] C. Borgs, J. T. Chayes, L. Lovász, V. T. Sós, and K. Vesztergombi. Convergent sequences of dense graphs i: Subgraph frequencies, metric properties and testing. Advances in Mathematics, 219(6):1801-1851, 2008.
[5] J. Chen, T. Ma, and C. Xiao. FastGCN: Fast learning with graph convolutional networks via importance sampling. In International Conference on Learning Representations, 2018.
[6] Z. Chen, S. Villar, L. Chen, and J. Bruna. On the equivalence between graph isomorphism testing and function approximation with gnns. In NeurIPS. Curran Associates, Inc., 2019.
[7] W.-L. Chiang, X. Liu, S. Si, Y. Li, S. Bengio, and C.-J. Hsieh. Cluster-gcn: An efficient algorithm for training deep and large graph convolutional networks. In Proceedings of the 25th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD '19, page 257-266, New York, NY, USA, 2019. Association for Computing Machinery. ISBN 9781450362016. doi: 10.1145/3292500.3330925.
[8] D. Conlon and J. Fox. Bounds for graph regularity and removal lemmas. Geometric and Functional Analysis, 22:1191-1256, 2012.
[9] M. Defferrard, X. Bresson, and P. Vandergheynst. Convolutional neural networks on graphs with fast localized spectral filtering. In NeurIPS. Curran Associates Inc., 2016. ISBN 9781510838819.
[10] J. M. S. et al. A deep learning approach to antibiotic discovery. Cell, 180(4):688 - 702.e13, 2020. ISSN 0092-8674.
[11] M. Fey and J. E. Lenssen. Fast graph representation learning with PyTorch Geometric. In ICLR 2019 Workshop on Representation Learning on Graphs and Manifolds, 2019.
[12] G. B. Folland. Real analysis: modern techniques and their applications, volume 40. John Wiley & Sons, 1999.
[13] A. M. Frieze and R. Kannan. Quick approximation to matrices and applications. Combinatorica, 19:175-220, 1999.
[14] V. Garg, S. Jegelka, and T. Jaakkola. Generalization and representational limits of graph neural networks. In H. D. III and A. Singh, editors, ICML, volume 119 of Proceedings of Machine Learning Research, pages 3419-3430. PMLR, 13-18 Jul 2020.
[15] J. Gilmer, S. S. Schoenholz, P. F. Riley, O. Vinyals, and G. E. Dahl. Neural message passing for quantum chemistry. In International Conference on Machine Learning, pages 1263–1272, 2017.
[16] W. L. Hamilton, R. Ying, and J. Leskovec. Inductive representation learning on large graphs. In Advances in Neural Information Processing Systems, page 1025–1035. Curran Associates Inc., 2017. ISBN 9781510860964.
[17] J. M. Jumper, R. Evans, A. Pritzel, T. Green, M. Figurnov, O. Ronneberger, K. Tunyasuvunakool, R. Bates, A. Zidek, A. Potapenko, A. Bridgland, C. Meyer, S. A. A. Kohl, A. Ballard, A. Cowie, B. Romero-Paredes, S. Nikolov, R. Jain, J. Adler, T. Back, S. Petersen, D. A. Reiman, E. Clancy, M. Zielinski, M. Steinegger, M. Pacholska, T. Berghammer, S. Bodenstein, D. Silver, O. Vinyals,