Oct, 2016
Frank-Wolfe算法求解鞍点问题
Frank-Wolfe Algorithms for Saddle Point Problems
TL;DR本研究将Frank-Wolfe算法拓展至解决约束光滑凸-凹鞍点问题，只需要访问线性最小化神谕。通过利用FW优化的最近进展，我们首次证明了FW类型的鞍点求解器在多面体上的收敛性，并探讨了其他收敛结果和FW算法理论基础的缺口。同时，通过应用结构化预测与组合惩罚以及涉及指数数量的匹配多面体游戏等问题的研究，探讨了没有已知有效替代方案的潜在应用。