“…Specifically, if the vector of data is y = y exact + e, where y exact is the error-free data and e is the vector of errors, then one assumes the bound e 2 ≤ η, (1) for some known η > 0. In this case, sparse regularization performed using the (weighted) quadraticallyconstrained basis pursuit decoder admits rigorous theoretical recovery guarantees [1,4,23,51,66]. In practice, however, a bound of the form (1) is usually unknown, since the sources of error (i), (ii), and (iii) are function dependent.…”