Explicit Bounds on Hoffman Constants for Sparse Polyhedral Regularizers

Faris Chaudhry, Anthea Monod, Keisuke Yano

Hoffman constants quantify the distance to the solution set of a polyhedral system in terms of its residual; they control error bounds, geometric conditioning, the convergence rate…