BriefGPT.xyz
May, 2018
无投影随机凸优化
Projection-Free Bandit Convex Optimization
HTML
PDF
Lin Chen, Mingrui Zhang, Amin Karbasi
TL;DR
该论文提出了第一个计算有效的基于投影的算法来解决Bandit凸优化问题，并以各种问题（包括二次规划、组合优化和矩阵完成问题）上的实验结果证明了其性能。
Abstract
In this paper, we propose the first computationally efficient
projection-free algorithm
for the
bandit convex optimization
(BCO). We show that our algorithm achieves a
→