arxivcs.LGmath.OC2026-06-30
Constrained Online Convex Optimization without Slater's Condition
Kihyun Yu, Junehee Lee, Dabeen Lee
We study constrained online convex optimization with adversarial losses and stochastic or adversarial constraints. For stochastic constraints, existing algorithms that achieve nearly optimal regret and constraint violation bounds typically rely on regularity assumptions such as S…