[37] Sean O'Rourke, Van Vu, and Ke Wang. Eigenvectors of random matrices: A survey. Journal of Combinatorial Theory, Series A, 144:361-442, 2016.
[38] Sean O'Rourke, Van Vu, and Ke Wang. Random perturbation of low rank matrices: Improving classical bounds. Linear Algebra and its Applications, 540:26-59, 2018.
[39] Richard S Palais and Chuu-Lian Terng. A General Theory of Canonical Forms. In Transactions of the American Mathematical Society, 1987.
[40] Adam Paszke, Sam Gross, Francisco Massa, Adam Lerer, James Bradbury, Gregory Chanan, Trevor Killeen, Zeming Lin, Natalia Gimelshein, Luca Antiga, et al. PyTorch: An Imperative Style, High-Performance Deep Learning Library. In NeurIPS, 2019.
[41] Omri Puny, Heli Ben-Hamu, and Yaron Lipman. Global Attention Improves Graph Networks. Generalization. arXiv preprint arXiv:2006.07846, 2020.
[42] Ladislav Rampasek, Mikhail Galkin, Vijay Prakash Dwivedi, Anh Tuan Luu, Guy Wolf, and Dominique Beini. Recipe for a General, Powerful, Scalable Graph Transformer. In NeurIPS, 2022.
[43] Rahul Sajnani, Adrien Poulenard, Jivitesh Jain, Radhika Dua, Leonidas J Guibas, and Srinath Sridhar. ConDor: Self-Supervised Canonicalization of 3D Pose for Partial Shapes. In CVPR, 2022.
[44] Ryoma Sato, Makoto Yamada, and Hisashi Kashima. Random Features Strengthen Graph Neural Networks. In SDM, 2021.
[45] Balasubramaniam Srinivasan and Bruno Ribeiro. On the Equivalence between Positional Node Embeddings and Structural Graph Representations. In ICLR, 2020.
[46] Nitish Srivastava, Geoffrey Hinton, Alex Krizhevsky, Ilya Sutskever, and Ruslan Salakhutdinov. Dropout: A Simple Way to Prevent Neural Networks from Overfitting. The Journal of Machine Learning Research, 15:1929-1958, 2014.
[47] Weiwei Sun, Andrea Tagliasacchi, Boyang Deng, Sara Sabour, Soroosh Yazdani, Geoffrey Hinton, and Kwang Moo Yi. Canonical Capsules: Self-Supervised Capsules in Canonical Pose. In NeurIPS, 2021.
[48] Edric Tam and David Dunson. Multiscale Graph Comparison via the Embedded Laplacian Discrepancy. arXiv preprint arXiv:2201.12064, 2022.
[49] Terence Tao and Van Vu. Random matrices: Universal properties of eigenvectors. *Random Matrices: Theory and Applications*, 1(01):1150001, 2012.
[50] Terence Tao and Van Vu. Random matrices have simple spectrum. Combinatorica, 37:539-553, 2017.
[51] Ashish Vaswani, Noam Shazeer, Niki Parmar, Jakob Uszkoreit, Llion Jones, Aidan N Gomez, Lukasz Kaiser, and Illia Polosukhin. Attention Is All You Need. In NeurIPS, 2017.
[52] Haorui Wang, Haoteng Yin, Muhan Zhang, and Pan Li. Equivariant and Stable Positional Encoding for More Powerful Graph Neural Networks. In ICLR, 2022.
[53] Minjie Wang, Da Zheng, Zihao Ye, Quan Gan, Mufei Li, Xiang Song, Jinjing Zhou, Chao Ma, Lingfan Yu, Yu Gai, Tianjun Xiao, Tong He, George Karypis, Jinyang Li, and Zheng Zhang. Deep Graph Library: Towards Efficient and Scalable Deep Learning on Graphs. In ICLR Workshop on Representation Learning on Graphs and Manifolds, 2019.
[54] Yifei Wang, Yisen Wang, Jiansheng Yang, and Zhouchen Lin. Dissecting the Diffusion Process in Linear Graph Convolutional Networks. In NeurIPS, 2021.
[55] Max Welling and Thomas N Kipf. Semi-Supervised Classification with Graph Convolutional Networks. In ICLR, 2017.