Continuized Quasar-Convex Acceleration via an Unbiased Finite-Mixing Network Oracle

Source: arxiv.org/abs/2611.04597

Ilya Kuruzov, Artem Agafonov, Vadim Abronin, Darina Dvinskikh, Alexander Gasnikov

arXivarxiv/2611.04597Nov 3, 2026math.OCscore 0

We study decentralized minimization of a smooth network average that is globally quasar-convex with respect to a fixed minimizer; the node functions may be nonconvex and need not share a minimizer. A unit-rate Poisson clock drives an exactly simulable continuized process: between events the state follows a closed-form accelerated flow, and each event uses one oracle vector. One master theorem covers oracles with a predictable bias and a state-dependent variance and keeps the inverse-quadratic term $\mathcal{O}(LR_0^2/(γ^2T^2))$; one selected-row lemma supplies the oracle moments of three…

JSON

Comments and reviews

No comments yet.

API

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