Delayed-feedback FTRL, Online Newton Step, and a clipped Vovk-Azoury-Warmuth forecaster achieve regret of order min{logarithmic in maximum backlog, square root of total delay} for strongly convex, exp-concave, and online linear regression losses.
Then, we have ∥z1 −z 2∥2 A1 +∥z 1 −z 2∥2 A2 ≤ ⟨w1 −w 2, z2 −z 1⟩+ (ψ 1(z2)−ψ 2(z2))−(ψ 1(z1)−ψ 2(z1))
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.LG 1years
2025 1verdicts
ACCEPT 1representative citing papers
citing papers explorer
-
Exploiting Curvature in Online Convex Optimization with Delayed Feedback
Delayed-feedback FTRL, Online Newton Step, and a clipped Vovk-Azoury-Warmuth forecaster achieve regret of order min{logarithmic in maximum backlog, square root of total delay} for strongly convex, exp-concave, and online linear regression losses.