{"id":"arxiv/2608.13870","url":"https://arxiv.org/abs/2608.13870","tags":["math.ST","stat.ML"],"score":0,"title":"Generalization Error Estimation for Primal--Dual Algorithms in Non-Smooth Regression","domain":"math.ST","source":"arxiv","authors":["Kai Tan","Pierre C Bellec"],"reviews":0,"subject":"math.ST","summary":"This paper studies trajectory-wise estimation of generalization error for primal--dual algorithms in non-smooth regression. Motivating examples include \\(\\ell_1\\)-penalized least absolute deviations regression and square-root Lasso regression, where the data-fitting loss is non-differentiable and existing risk estimators for gradient-type optimization paths do not apply directly. We develop a general recursive framework that includes the Chambolle--Pock algorithm and related primal--dual splitting methods. We estimate risk by correcting each in-sample fitted value with a weighted combination…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-14","reactions":{}}