arXiv 机器学习· Vaneet Aggarwal·· 3 小时前AI 评分31
无投影在线凸优化中的精确 Oracle-Regret 权衡
Sharp Oracle-Regret Tradeoffs for Projection-Free Online Convex Optimization
AI 导读
该研究确立了无投影在线凸优化在仅能访问精确线性优化 Oracle 条件下的极小化极大期望 Regret，界定为 $\Theta(GD\max\{\sqrt T,T/(1+\min\{Q,BT\})^{1/4}\})$。
来源：arXiv 机器学习 · arxiv.org