Zhi-Hua Zhou

A Simple, Optimal and Efficient Algorithm for Online Exp-Concave Optimization

一个简单、最优且高效的在线指数凹优化算法

Yi-Han Wang, Peng Zhao, Zhi-Hua Zhou

AI总结 本文提出LightONS算法，通过优化计算步骤，将在线指数凹优化的运行时间从O~(d^ω T)降至O(d²T + d^ω√(T log T))，并保持最优遗憾，解决了随机指数凹优化中的开放问题。

Comments COLT 2026