Minimax-Optimal Small-Loss Bounds for Online Linear Optimisation on $\ell_p$ Balls
arXiv:2610.36097v1 Announce Type: new Abstract: We study full-information online linear optimisation on the unit $\ell_p$ ball in $\mathbb{R}^d$, for fixed $2\le p<\infty$ and losses of dual norm at most one. Let $\Delta_T$ denote the cumulative loss of the best fixed action above each round's mini…
Read the full story at arXiv cs.LG ↗
Timeline · 1 report
- 2026-10-28 04:00 · arXiv cs.LG
Minimax-Optimal Small-Loss Bounds for Online Linear Optimisation on $\ell_p$ Balls