Minimax-Optimal Small-Loss Bounds for Online Linear Optimisation on $ell_p$ Balls

minimax-optimal-small-loss-bounds-for-online-linear-optimisation-on-$ell-p$-balls

Minimax-Optimal Small-Loss Bounds for Online Linear Optimisation on $ell_p$ Balls

[Submitted on 26 Oct 2026]

View PDF HTML (experimental)

Abstract:We study full-information online linear optimisation on the unit $ell_p$ ball in $mathbb{R}^d$, for fixed $2le p

Submission history

From: Jack Mayo [view email]
[v1] Mon, 26 Oct 2026 18:15:38 UTC (66 KB)