Réka Albert and Albert-László Barabási. Statistical mechanics of complex networks. Reviews of modern physics, 74(1):47, 2002. URL https://doi.org/10.1103/RevModPhys.74.47.
Haim Avron, Michael Kapralov, Cameron Musco, Christopher Musco, Ameya Velingker, and Amir Zandieh. Random fourier features for kernel ridge regression: Approximation bounds and statistical guarantees. In Proceedings of the 34th International Conference on Machine Learning, ICML 2017, Sydney, NSW, Australia, 6-11 August 2017, volume 70 of Proceedings of Machine Learning Research, pages 253-262. PMLR, 2017. URL http://proceedings.mlr.press/v70/avron17a.html.
Zhaojun Bai, James Demmel, Jack Dongarra, Axel Ruhe, and Henk van der Vorst. Templates for the solution of algebraic eigenvalue problems: a practical guide. SIAM, 2000. URL https://www.cs.ucdavis.edu/~bai/ET/contents.html.
Mikhail Belkin and Partha Niyogi. Laplacian eigenmaps for dimensionality reduction and data representation. Neural computation, 15(6):1373-1396, 2003. URL https://dl.acm.org/doi/10.1162/089976603321780317.
Kurt D Bollacker, Steve Lawrence, and C Lee Giles. Citeseer: An autonomous web agent for automatic retrieval and identification of interesting publications. In Proceedings of the second international conference on Autonomous agents, pages 116-123, 1998. URL https://dl.acm.org/doi/10.1145/280765.280786.
Karsten M Borgwardt, Cheng Soon Ong, Stefan Schonauer, SVN Vishwanathan, Alex J Smola, and Hans-Peter Kriegel. Protein function prediction via graph kernels. Bioinformatics, 21(suppl_1): i47-i56, 2005. URL https://doi.org/10.1093/bioinformatics/bti1007.
Colin Campbell. Kernel methods: a survey of current techniques. Neurocomputing, 48(1-4):63-84, 2002. URL https://doi.org/10.1016/S0925-2312(01)00643-9.
Stéphane Canu and Alex Smola. Kernel methods and the exponential family. Neurocomputing, 69 (7-9):714-720, 2006. URL https://doi.org/10.1016/j.neucom.2005.12.009.
Xiaowei Chen, Yongkun Li, Pinghui Wang, and John Lui. A general framework for estimating graphlet statistics via random walk. arXiv preprint arXiv:1603.07504, 2016. URL https://doi.org/10.48550/arXiv.1603.07504.
Youngmin Cho and Lawrence K Saul. Analysis and extension of arc-cosine kernels for large margin classification. arXiv preprint arXiv:1112.3712, 2011. URL https://doi.org/10.48550/arXiv.1112.3712.
Krzysztof Choromanski, Valerii Likhosherstov, David Dohan, Xingyou Song, Andreea Gane, Tamas Sarlos, Peter Hawkins, Jared Davis, Afroz Mohiuddin, Lukasz Kaiser, et al. Rethinking attention with performers. arXiv preprint arXiv:2009.14794, 2020. URL https://doi.org/10.48550/arXiv.2009.14794.
Krzysztof M Choromanski, Mark Rowland, and Adrian Weller. The unreasonable effectiveness of structured random orthogonal embeddings. Advances in neural information processing systems, 30, 2017. URL https://doi.org/10.48550/arXiv.1703.00864.
Krzysztof Marcin Choromanski. Taming graph kernels with random features. In International Conference on Machine Learning, pages 5964-5977. PMLR, 2023. URL https://doi.org/10.48550/arXiv.2305.00156.
Fan R. K. Chung and Shing-Tung Yau. Coverings, heat kernels and spanning trees. *Electron. J. Comb.*, 6, 1999. doi: 10.37236/1444. URL https://doi.org/10.37236/1444.
Fan RK Chung. Spectral graph theory, volume 92. American Mathematical Soc., 1997.
Keenan Crane, Clarisse Weischedel, and Max Wardetzky. The heat method for distance computation. Communications of the ACM, 60(11):90-99, 2017. URL https://dl.acm.org/doi/10.1145/3131280.