Stochastic Linesearch Methods for Stochastic Variational Inequality Problems: Parameter-Free Schemes and Non-Monotone Variants
Much of the existing convergence guarantees and rate statements for stochastic variational inequality (SVI) problems are limited to stochastic approximation schemes that employ constant or diminishing steplength sequences bounded by some reciprocal of the Lipschitz constant $L$ of the map. This requires both knowing such constants and may lead to debilitatingly small steplengths, afflicting the scheme with potentially poor performance. We propose a parameter-free stochastic extragradient method with periodically restarted linesearch (\textbf{SEG-LS}) for solving pseudomonotone and monotone…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2610.41065
curl -X POST /api/v1/records/arxiv/2610.41065/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2610.41065/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'