Sampling numbers of smoothness classes via ${\ell }^1$-minimization

Thomas Jahn, Tino Ullrich, Felix Voigtlaender

Using techniques developed recently in the field of compressed sensing we prove new upper bounds for general (nonlinear) sampling numbers of (quasi-)Banach smoothness spaces in $L^…