实体
Shinsaku Sakaue
Shinsaku Sakaue
PulseAugur coverage of Shinsaku Sakaue — every cluster mentioning Shinsaku Sakaue across labs, papers, and developer communities, ranked by signal.
总计 · 30天
2
90 天内 2
发布 · 30天
0
90 天内 0
论文 · 30天
2
90 天内 2
层级分布 · 90 天
主题
最近 · 第 1/1 页 · 共 2 条
-
新方法在在线逆向线性优化中实现了有限遗憾界限
研究人员开发了一种用于在线逆向线性优化（一种在上下文推荐系统中使用的技术）的新方法。该方法为 M-凸行动集实现了 O(d log d) 的有限遗憾界限，相比之前的指数界限有了显著改进，并部分回答了该领域的一个开放性问题。该方法结合了最优解的结构表征和几何体积论证。此外，该技术已扩展到处理对抗性损坏的反馈，在事先不知道损坏程度的情况下，得到了 O((C+1)d log d) 的界限。
-
新的在线学习方法实现了有界小损失遗憾
研究人员开发了一种在随机顺序模型下进行在线学习的新方法，其中数据是按顺序和随机顺序显示的。该方法将现有的批量到在线转换扩展到实现有界小损失遗憾，这通常优于先前的近似遗憾保证。该技术适用于各种问题，包括在线k-均值聚类、低秩近似和子模函数最小化，突出了稀疏化方法的有效性。