Sparse recovery for spherical harmonic expansions

Abstract

We show that sparse spherical harmonic expansions can be efficiently recovered from a small number of randomly chosen samples on the sphere. To establish the main result, we verify the restricted isometry property of an associated preconditioned random measurement matrix using recent estimates on the uniform growth of Jacobi polynomials.

7 pages, one figure

Cited by in corpus (21)

• Super-resolution on the Sphere using Convex Optimization
• An Optimal-Dimensionality Sampling Scheme on the Sphere with Fast Spherical Harmonic Transforms
• Weighted eigenfunction estimates with applications to compressed sensing
• Sparse image reconstruction on the sphere: implications of a new sampling theorem
• Interpolation via weighted $l_1$ minimization
• Jacobi Polynomials, Bernstein-type Inequalities and Dispersion Estimates for the Discrete Laguerre Operator
• Sensing Matrix Design and Sparse Recovery on the Sphere and the Rotation Group
• Sparse image reconstruction on the sphere: analysis and synthesis
• From refined estimates for spherical harmonics to a sharp multiplier theorem on the Grushin sphere
• Infinite-dimensional ${\ell }^1$ minimization and function approximation from pointwise data
• Sparse Inpainting and Isotropy
• Sparse recovery in Wigner-D basis expansion
• Sparse Legendre expansions via ${\ell }_1$ minimization
• Infinite-dimensional compressed sensing and function interpolation
• A note relating ridge regression and OLS p-values to preconditioned sparse penalized regression
• Uniform pointwise estimates for ultraspherical polynomials
• Tight bounds on the mutual coherence of sensing matrices for Wigner D-functions on regular grids
• A Compressive Sampling Approach To Adaptive Multi-Resolution Approximation of Differential Equations With Random Inputs
• Exact recovery of Dirac ensembles from the projection onto spaces of spherical harmonics
• Implications for compressed sensing of a new sampling theorem on the sphere
• Super-Resolution on the Two-Dimensional Unit Sphere