arXiv stat.ML· Jack J. Mayo·· 6 天前AI 评分28
$\ell_p$ 球上在线线性优化的极小化极大最优小损失界
Minimax-Optimal Small-Loss Bounds for Online Linear Optimisation on $\ell_p$ Balls
AI 导读
一项针对 $\mathbb{R}^d$ 中单位 $\ell_p$ 球（$2\le p<\infty$）全信息在线线性优化的 FTRL 算法，在无需预知 $T$ 或 $\Delta_T$ 的情况下取得了 $O_p(1+\min\{\Delta_T^{1-1/p},\, d^{1/2-1/p}\sqrt{\Delta_T}\})$ 的极小化极大最优悔流界。
来源：arXiv stat.ML · arxiv.org