在线凸优化下的在线次模最大化

💡 原文中文,约400字,阅读约需1分钟。
📝

内容提要

本文提出了针对连续次模函数类的在线优化过程,包括Frank-Wolfe算法的变体和在线随机梯度上升算法。证明了两种算法具有O(T的平方根)的遗憾界,并将结果推广到γ-弱次模函数。演示了算法的效率在几个问题实例上。

🏷️

标签

➡️

继续阅读