Spectral Frank-Wolfe Algorithm: Strict Complementarity and Linear Convergence.
Lijun DingYingjie FeiQiantong XuChengrun YangPublished 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