arXiv 机器学习· Jack J. Mayo·· 7 小时前AI 评分26
$\ell_p$ 球上在线线性优化的 Minimax 最优小损失界
Minimax-Optimal Small-Loss Bounds for Online Linear Optimisation on $\ell_p$ Balls
AI 导读
针对 $\mathbb{R}^d$ 中单位 $\ell_p$ 球（$2\le p<\infty$）上的全信息在线线性优化，研究提出一种无需预知轮数 $T$ 或累积损失 $\Delta_T$ 的 FTRL 算法，实现了 minimax 最优的后悔界 $O_p(1+\min\{\Delta_T^{1-1/p},\, d^{1/2-1/p}\sqrt{\Delta_T}\})$。
来源：arXiv 机器学习 · arxiv.org