AI 事件专题★ 1

ℓp 球在线优化遗憾界

论文给出在线线性优化在 ℓp 球上的极小极大小损失界

10-28 12:00 首发·1 家媒体·1 篇报道·持续 1 天·学术研究
当事方:MMiniMax
事件综述

研究单位 ℓp 球上全信息在线线性优化的遗憾界,提出 算法在不知 T 与 Δ_T 的情况下达到 O_p(1+min{Δ_T^{1-1/p}, d^{1/2-1/p}√Δ_T}) 的界。匹配下界证明该速率对每个固定 p 都是极小极大的,且常数 (2+o(1))p/log p 在 p→∞ 时最优。作者还给出 i.i.d. 损失下期望遗憾的精确 log T 系数。

各方报道 1 篇

arXiv cs.LG·10-28 12:00★ 1
论文给出在线线性优化在 ℓp 球上的极小极大小损失界

研究单位 ℓp 球上全信息在线线性优化的遗憾界,提出 算法在不知 T 与 Δ_T 的情况下达到 O_p(1+min{Δ_T^{1-1/p}, d^{1/2-1/p}√Δ_T}) 的界。匹配下界证明该速率对每个固定 p 都是极小极大的,且常数 (2+o(1))p/log p 在 p→∞ 时最优。作者还给出 i.i.d. 损失下期望遗憾的精确 log T 系数。

原文

关联

术语:FTRL论文
MiniMax 其他动态(18 篇,与该事件无直接关联)展开 ▾
ℓp 球在线优化遗憾界 最新进展 - 事件时间线 - 智讯 AI News