[KVZ19] Michael Kapralov, Ameya Velingker, and Amir Zandieh. Dimension-independent sparse fourier transform. In Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms, pages 2709-2728. SIAM, 2019.
[Lan12] Serge Lang. Real and functional analysis. Springer Science & Business Media, 2012.
[LMP13] Mu Li, Gary L Miller, and Richard Peng. Iterative row sampling. In Foundations of Computer Science (FOCS), 2013.
[LP61] Henry J Landau and Henry O Pollak. Prolate spheroidal wave functions, Fourier analysis and uncertainty—II. Bell System Technical Journal, 1961.
[LP62] Henry J Landau and Henry O Pollak. Prolate spheroidal wave functions, fourier analysis and uncertainty—III: the dimension of the space of essentially time-and band-limited signals. Bell System Technical Journal, 1962.
$\left[\mathrm{LWL}^{+}21\right]$  Yi Liu, Limei Wang, Meng Liu, Yuchao Lin, Xuan Zhang, Bora Oztekin, and Shuiwang Ji. Spherical message passing for 3d molecular graphs. In International Conference on Learning Representations, 2021.
[ MNY06] Ha Quang Minh, Partha Niyogi, and Yuan Yao. Mercer's theorem, feature maps, and smoothing. In Conference on Learning Theory (COLT), 2006.
[Mor98] Mitsuo Morimoto. Analytic functionals on the sphere. American Mathematical Soc., 1998.
[Pen30] WO Pennell. A generalized Fourier series representation of a function. The American Mathematical Monthly, 1930.
[RT06] Vladimir Rokhlin and Mark Tygert. Fast algorithms for spherical harmonic expansions. SIAM Journal on Scientific Computing (SISC), 2006.
[SA22] Paz Fink Shustin and Haim Avron. Semi-Infinite Linear Regression and Its Applications. SIAM Journal on Matrix Analysis and Applications (SIMAX), 2022.
[SP61] David Slepian and Henry O Pollak. Prolate spheroidal wave functions, Fourier analysis and uncertainty—I. Bell System Technical Journal, 1961.
[SS00] Paul N Swarztrauber and William F Spotz. Generalized discrete spherical harmonic transforms. Journal of Computational Physics, 2000.
[ST02] Reiji Suda and Masayasu Takami. A fast spherical harmonics transform algorithm. Mathematics of Computation, 2002.
[Wei95] DR Weimer. Models of high-latitude electric potentials derived with a least error fit of spherical harmonic coefficients. Journal of Geophysical Research: Space Physics, 1995.
[Wer97] Robert A Werner. Spherical harmonic coefficients for the potential of a constant-density polyhedron. Computers & Geosciences, 1997.
[Wil12] Virginia Vassilevska Williams. Multiplying matrices faster than Coppersmith-Winograd. In Symposium on the Theory of Computing (STOC), 2012.
[WZ22] David Woodruff and Amir Zandieh. Leverage score sampling for tensor product matrices in input sparsity time. In International Conference on Machine Learning, pages 23933-23964. PMLR, 2022.
[XRY01] Hong Xiao, Vladimir Rokhlin, and Norman Yarvin. Prolate spheroidal wavefunctions, quadrature and interpolation. Inverse problems, 2001.
$\left[\mathrm{ZDK}^{+}22\right]$  Larry Zitnick, Abhishek Das, Adeesh Kolluru, Janice Lan, Muhammed Shuaibi, Anuroop Sriram, Zachary Ulissi, and Brandon Wood. Spherical channels for modeling atomic interactions. Advances in Neural Information Processing Systems, 35:8054-8067, 2022.