Near Optimal Reconstruction of Spherical Harmonic Expansions

Amir Zandieh, Insu Han, Haim Avron

We propose an algorithm for robust recovery of the spherical harmonic expansion of functions defined on the d-dimensional unit sphere ${\mathbb{S}}^{d-1}$ using a near-optimal number…