★ 1
在线逆优化：O(d)遗憾的高效确定性算法
论文给出在线逆线性优化的确定性算法，遗憾为O(d)且每轮耗时O(d²)，是首个高效且proper的此类界。方法基于变量度量框架，加入自归一化秩一更新，并用迹幂tr(H^{-1/2})替代log det势函数以消除ln T项，同时给出抗腐坏与秩自适应变体及凸最小化应用。
arXiv cs.LG48 天前
共 1 篇相关资讯，按重要度与时间排序，每 3 小时更新。
论文给出在线逆线性优化的确定性算法，遗憾为O(d)且每轮耗时O(d²)，是首个高效且proper的此类界。方法基于变量度量框架，加入自归一化秩一更新，并用迹幂tr(H^{-1/2})替代log det势函数以消除ln T项，同时给出抗腐坏与秩自适应变体及凸最小化应用。