Sampling Rates for ${\ell }^1$-Synthesis

Maximilian März, Claire Boyer, Jonas Kahn +1

This work investigates the problem of signal recovery from undersampled noisy sub-Gaussian measurements under the assumption of a synthesis-based sparsity model. Solving the $\ell^…