Effective Condition Number Bounds for Convex Regularization

Dennis Amelunxen, Martin Lotz, Jake Walvin

We derive bounds relating Renegar's condition number to quantities that govern the statistical performance of convex regularization in settings that include the ${\ell }_1$-analysis s…