带有分离Oracle的在线凸优化
原文中文，约200字，阅读约需1分钟。发表于：。本文提出了一种新的无投影算法，用于在线凸优化（OCO），在分离基础算法中具有领先的遗憾保证。该算法的遗憾界限为$\tilde{O}(\sqrt{dT} + \kappa d)$，主要项与可行集的非球面率$\kappa$无关，从而克服了以往方法的局限性，并在约束随机凸优化中实现了最先进的收敛速度。
本文介绍了一种新型无投影算法用于在线凸优化，具有领先的遗憾保证。其遗憾界限为$ ilde{O}( ext{sqrt}(dT) + ext{kappa} d)$，主要项不受可行集非球面率$ ext{kappa}$影响，克服了传统方法的局限性，并在约束随机凸优化中实现了更快的收敛速度。
