Error localization of best $L_{1}$ polynomial approximants

An important observation in compressed sensing is that the $\ell_0$ minimizer of an underdetermined linear system is equal to the $\ell_1$ minimizer when there exists a sparse solution vector and a certain restricted isometry property holds. Here, we develop a continuous analogue of this observation...

Full description

Bibliographic Details
Main Authors: Nakatsukasa, Y, Townsend, A
Format: Journal article
Language:English
Published: Society for Industrial and Applied Mathematics 2021