A Stochastic LineseArch Method (SLAM) for Minimizing Expectation Residuals: Weakening Boundedness of Gradient
We establish convergence guarantees for the Stochastic LineseArch Method (SLAM) proposed and analyzed in Wang et al. (arXiv:2512.14979) for nonconvex composite stochastic optimization, retaining the iteration and sample complexity orders of the original analysis assuming neither the boundedness of true gradients nor the Lipschitz continuity of the convex nonsmooth term $r$. ChatGPT was used to assist in developing a key intermediate result. Under uniformly Lipschitz continuous and unbiased sampled gradients with uniformly bounded variance with mini-batch sizes proportional to the iteration…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2610.37947
curl -X POST /api/v1/records/arxiv/2610.37947/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2610.37947/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'