arXiv Analytics

Sign in

arXiv:1510.06567 [cs.LG]AbstractReferencesReviewsResources

Generalized conditional gradient: analysis of convergence and applications

Alain Rakotomamonjy, Rémi Flamary, Nicolas Courty

Published 2015-10-22Version 1

The objectives of this technical report is to provide additional results on the generalized conditional gradient methods introduced by Bredies et al. [BLM05]. Indeed , when the objective function is smooth, we provide a novel certificate of optimality and we show that the algorithm has a linear convergence rate. Applications of this algorithm are also discussed.

Related articles: Most relevant | Search more
arXiv:1812.08434 [cs.LG] (Published 2018-12-20)
Graph Neural Networks: A Review of Methods and Applications
arXiv:1201.5338 [cs.LG] (Published 2012-01-25, updated 2012-09-21)
On Constrained Spectral Clustering and Its Applications
arXiv:1710.03163 [cs.LG] (Published 2017-10-09)
Random Projection and Its Applications