一种用于赌博机凸优化的最优算法
机器学习
2016-03-16 v2 数据结构与算法
摘要
我们考虑在任意对手与赌博机反馈下进行在线凸优化的问题，称为赌博机凸优化。我们给出了该设定下首个基于椭球法在线学习新颖应用的 后悔算法。该界已知在对数因子内是最优的。我们的分析引入了离散凸几何中的新工具。
引用
@article{arxiv.1603.04350,
title = {An optimal algorithm for bandit convex optimization},
author = {Elad Hazan and Yuanzhi Li},
journal= {arXiv preprint arXiv:1603.04350},
year = {2016}
}
备注
29 pages, 8 figures