Decentralized Online Convex Optimization with Efficient Communication: Improved Algorithm and Lower Bounds

ORID d9JlreUNVY · tags icml2026-repro paper-d9JlreUNVY

#StatusPageArtifactClaim excerpt
1VERIFIED 2/201-top-dogd-regret-convex-loss-functionsartifactTop-DOGD achieves O(ω^{-1/2}ρ^{-1}n√T) regret for convex loss functions under co…
2VERIFIED 2/202-top-dogd-regret-strongly-convex-lossartifactTop-DOGD achieves O(ω^{-1}ρ^{-2}n ln T) regret for strongly convex loss function…
3VERIFIED 2/203-reduces-dependence-compression-quality-previouslartifactThe paper reduces dependence on compression quality ω from the previously known …
4VERIFIED 2/204-first-lower-bounds-decentralized-onlineartifactFirst lower bounds for decentralized online convex optimization with compressed …
5VERIFIED 2/205-algorithm-combines-two-level-blocking-updateartifactThe algorithm combines a two-level blocking update framework with an online comp…
6VERIFIED 2/206-bandit-feedback-extensions-are-provided-one-poinartifactBandit-feedback extensions are provided: one-point feedback achieves O(ω^{-1/4}ρ…

Open logbook index · logbook.json