{"id":"arxiv/2609.40120","url":"https://arxiv.org/abs/2609.40120","tags":["cs.LG","math.OC"],"score":0,"title":"Scalable Cox Regression via Grouped Risk Sets and Sharper LogSumExp Rates","domain":"cs.LG","source":"arxiv","authors":["Elizaveta Iashchinskaia","Egor Gladin"],"reviews":0,"subject":"cs.LG","summary":"Motivated by the computational challenges of large-scale Cox regression, we study stochastic minimization of LogSumExp objectives over large sets. Mini-batch normalizer estimates generally yield biased gradients. We instead use a softplus surrogate that introduces one auxiliary scalar per normalizer and admits unbiased single-sample gradients. For smooth convex LogSumExp objectives, we prove an $O(T^{-1/2})$ averaged objective bound, improving the previous $T^{-1/4}$ analysis. With a strongly convex regularizer on the original variable, we also obtain a last-iterate squared-error rate of…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-09-30","reactions":{}}