实体
Cutkosky
Cutkosky
PulseAugur coverage of Cutkosky — every cluster mentioning Cutkosky 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 条
-
专家问题和OCO的极小极大交替遗憾已解决 · 跟踪2个来源
研究人员已经解决了专家问题和在线凸优化（OCO）的极小极大遗憾率问题。对于d专家问题，极小极大交替遗憾被证明是 $\Theta(\log d)$，独立于时间跨度T。这比Hait等人建立的 $\mathcal{O}(T^{1/3}\log^{2/3} d)$ 等先前界限有了显著改进。对于d维紧凸集上的通用OCO，极小极大交替遗憾是 $\Theta(d\log(1+T/d))$，也比先前结果有了实质性改进。这些发现是通过对Hedge等现有…
-
新方法利用子空间近似解决RKHS中的动态遗憾问题
研究人员开发了一种新的方法，用于再生核希尔伯特空间（RKHS）中的在线回归，该方法解决了动态遗憾问题。该方法通过子空间近似将有限维技术应用于RKHS设置。该方法包括在固定子空间内针对不同的折扣因子运行一组折扣预测器，并通过核截面的投影误差来管理近似误差。