Oct, 2020

关于夸脱 - 凸优化第一阶段算法收敛性的研究

TL;DR本文研究了一类名为 'quasar-convex function' 的函数,该函数在实践中证明具有类似于凸性的结构性质,并且通过比较其最优解的收敛速率得到了类似于凸函数的复杂度上界,从而表明该函数类能够实现有效的优化过程。