Spectral Frank-Wolfe Algorithm: Strict Complementarity and Linear Convergence.

Lijun Ding Yingjie Fei Qiantong Xu Chengrun Yang

Published in: ICML (2020)

Keyphrases

convergence rate
dynamic programming
optimal solution
k means
np hard
recognition algorithm
improved algorithm
detection algorithm
convergence property

linear complexity
preprocessing
search space
experimental evaluation
segmentation algorithm
computational complexity
times faster
significant improvement
piecewise linear

optimization algorithm
stochastic approximation
objective function
iterative algorithms
weight update
convergence analysis
convergence theorem
rapid convergence
genetic algorithm

linear systems
primal dual
closed form
matching algorithm
linear programming
least squares
cost function
learning algorithm