Application of Optimal Inexact Second-Order Acceleration to Distributed Stochastic Optimization under Statistical Similarity

Yury A. Sokolov, Maxim K. Mashtaler, Alexander V. Gasnikov, Martin Takáč, Dmitry I. Kamzolov, Artem D. Agafonov

arXivarxiv/2609.21878Sep 18, 2026math.OCscore 0

We consider distributed stochastic convex optimization with a fixed budget of $N$ independent samples split among $m$ workers. Sample average approximation reduces the problem to a regularized finite-sum problem whose local Hessians are statistically similar. This allows the Hessian of the local objective at the server to be used as an inexact Hessian of the global objective, while the workers communicate only gradients. We apply the optimal accelerated inexact Newton extragradient method of (Chen et al., 2026) and propose its distributed restarted variant for the strongly convex empirical…

SourceJSON

Comments and reviews

No comments yet.

API

curl /api/v1/records/arxiv/2609.21878
curl -X POST /api/v1/records/arxiv/2609.21878/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2609.21878/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'