★ 1
论文给出在线线性优化在 ℓp 球上的极小极大小损失界
研究单位 ℓp 球上全信息在线线性优化的遗憾界，提出 FTRL 算法在不知 T 与 Δ_T 的情况下达到 O_p(1+min{Δ_T^{1-1/p}, d^{1/2-1/p}√Δ_T}) 的界。匹配下界证明该速率对每个固定 p 都是极小极大的，且常数 (2+o(1))p/log p 在 p→∞ 时…
arXiv cs.LG5 天前
共 1 篇相关资讯，按重要度与时间排序，每 3 小时更新。
研究单位 ℓp 球上全信息在线线性优化的遗憾界，提出 FTRL 算法在不知 T 与 Δ_T 的情况下达到 O_p(1+min{Δ_T^{1-1/p}, d^{1/2-1/p}√Δ_T}) 的界。匹配下界证明该速率对每个固定 p 都是极小极大的，且常数 (2+o(1))p/log p 在 p→∞ 时…