Minimax-optimal small-loss bounds for online linear optimisation on ell_p balls
Read the original at arxiv.org→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...
Original headline: "Minimax-Optimal Small-Loss Bounds for Online Linear Optimisation on $\ell_p$ Balls"
Coverage timeline
- Oct 28, 04:00 UTC arXiv cs.LG lead source Minimax-Optimal Small-Loss Bounds for Online Linear Optimisation on $\ell_p$ Balls