Near Optimal Reconstruction of Spherical Harmonic Expansions

We consider the fundamental problem of recovering a function from a finite number of (noisy) observations.