a09e9b0abe74ffc9.tex
1: \begin{abstract} 
2: Generalized self-concordance is a key property present
3: in the objective function of many important learning problems.  We establish
4: the convergence rate of a simple Frank-Wolfe variant that uses the open-loop
5: step size strategy $\gamma_t = 2/(t+2)$, obtaining a $\mathcal{O}(1/t)$
6: convergence rate for this class of functions in terms of primal gap and
7: Frank-Wolfe gap, where $t$ is the iteration count. This avoids the use of
8: second-order information or the need to estimate local smoothness parameters of
9: previous work. We also show improved convergence rates for various common
10: cases, e.g., when the feasible region under consideration is uniformly convex
11: or polyhedral.
12: \end{abstract}
13: