Decomposition-Invariant Conditional Gradient for General Polytopes with Line Search

@inproceedings{Bashiri2017DecompositionInvariantCG,
  title={Decomposition-Invariant Conditional Gradient for General Polytopes with Line Search},
  author={Mohammad Ali Bashiri and Xinhua Zhang},
  booktitle={NIPS},
  year={2017}
}
Frank-Wolfe (FW) algorithms with linear convergence rates have recently achieved great efficiency in many applications. Garber and Meshi (2016) designed a new decomposition-invariant pairwise FW variant with favorable dependency on the domain geometry. Unfortunately it applies only to a restricted class of polytopes and cannot achieve theoretical and… CONTINUE READING