Noise-Adaptive High-Probability Regret Bounds for Online Convex Optimization

Wentao Zhang, Yutong Zhang, Wentao Mo

We study high-probability regret bounds for online convex optimization (OCO) with strongly convex losses and establish three results that resolve open questions at the intersection…