{"id":"arxiv/2610.15241","url":"https://arxiv.org/abs/2610.15241","tags":["math.OC","cs.LG","math.ST"],"score":0,"title":"Explicit Bounds on Hoffman Constants for Sparse Polyhedral Regularizers","domain":"math.OC","source":"arxiv","authors":["Faris Chaudhry","Anthea Monod","Keisuke Yano"],"reviews":0,"subject":"math.OC","summary":"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 of first-order iterative algorithms, and the stability of regression estimators to target perturbations. Despite their importance, explicit values of Hoffman constants are rarely available due to their computational complexity. In this paper, we derive explicit bounds on the Hoffman constant for a class of structured polyhedral systems arising in sparse regularization. We show that the constants admit a…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-11","reactions":{}}