★ 2
无投影在线凸优化的最优遗憾权衡
论文刻画了仅能访问精确线性优化预言机时在线凸优化可达到的遗憾界。在每轮预言机调用次数受限条件下，给出与维度无关的极小极大期望遗憾紧确刻画，并构造匹配算法。结果涵盖总预算与每轮严格限制两种情形。
arXiv cs.LG31 天前
共 1 篇相关资讯，按重要度与时间排序，每 3 小时更新。
论文刻画了仅能访问精确线性优化预言机时在线凸优化可达到的遗憾界。在每轮预言机调用次数受限条件下，给出与维度无关的极小极大期望遗憾紧确刻画，并构造匹配算法。结果涵盖总预算与每轮严格限制两种情形。