实体
Sakaue
Sakaue
PulseAugur coverage of Sakaue — every cluster mentioning Sakaue across labs, papers, and developer communities, ranked by signal.
总计 · 30天
1
90 天内 2
发布 · 30天
0
90 天内 0
论文 · 30天
1
90 天内 2
层级分布 · 90 天
主题
最近 · 第 1/1 页 · 共 2 条
-
新的确定性算法在在线逆向优化中实现了最优遗憾
开发了一种新的确定性算法,该算法在在线逆向线性优化中实现了最优遗憾。该问题是指学习者通过观察专家的选择来学习未知的目标函数。该算法以多项式时间运行,解决了先前随机方法需要指数时间这一限制。该方法是现有变度量算法的一种变体,它包含一种机制,在查询点离更新位置太远时撤销度量更新。
-
新算法在在线逆向优化中实现 $O(d)$ 遗憾界
研究人员开发了一种新的确定性算法,用于在线逆向线性优化,实现了 $O(d)$ 的遗憾界,相比先前的方法有了显著改进。该算法每轮运行时间为 $O(d^2)$,效率很高,使其具有实用性。这项工作建立在可变度量框架的基础上,并引入了一种新颖的自归一化秩一更新,用迹幂函数取代了对数行列式势函数,以获得更好的界限。