An adaptive first-order algorithm achieves O(sqrt(T)) alpha-regret and O(B_T log T) + O-tilde(sqrt(T)) resource consumption for online learning with long-term adversarial constraints on alpha-approximately convex functions.
7: Estimation Scheme: ˜ℓt(i) = ˆℓt(it) p′ t(it)1(it =i),∀i
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.LG 1years
2025 1verdicts
CONDITIONAL 1representative citing papers
citing papers explorer
-
Online Learning for Approximately-Convex Functions with Long-term Adversarial Constraints
An adaptive first-order algorithm achieves O(sqrt(T)) alpha-regret and O(B_T log T) + O-tilde(sqrt(T)) resource consumption for online learning with long-term adversarial constraints on alpha-approximately convex functions.