On the Convergence of HalpernSGD
We study HalpernSGD for minimizing a convex Fréchet differentiable function with Lipschitz gradient on a real Hilbert space. Its deterministic orbit converges strongly to the anchor-selected minimizer \(P_S(u)\) under vanishing steps that need not be square summable. For stochastic oracles, weighted summability of the scaled martingale fluctuation and the \(\F_n\)-measurable bias yields almost sure strong convergence, while expected last-iterate bounds require suffix regularity of the error budget. In the unbiased case, for the critical choice \(\varepsilon_n=n^{-1/2}\), \(α_n=(\log n)/n\)…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2601.18906
curl -X POST /api/v1/records/arxiv/2601.18906/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2601.18906/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'