{"type":"ScholarlyArticle","title":"Efficient Generalized Conditional Gradient with Gradient Sliding for Composite Optimization","authors":[{"name":"Yiu-ming Cheung","slug":"yiu-ming-cheung","given":"Yiu-ming","family":"Cheung","affiliation":""},{"name":"Jian Lou","slug":"jian-lou-2","given":"Jian","family":"Lou","affiliation":""}],"abstract":"Generalized conditional gradient method has regained increasing research interest as an alternative to another popular proximal gradient method for sparse optimization problems. For particular tasks, its low computation cost of linear subproblem evaluation on each iteration leads to superior practical performance. However, the inferior iteration complexity incurs excess number of gradient evaluations, which can counteract the efficiency gained by solving low cost linear subproblem. In this paper, we therefore propose a novel algorithm that requires optimal graduate evaluations as proximal gradient. We also present a refined variant for a type of gauge regularized problem where approximation techniques are allowed to further accelerate linear subproblem computation. Experiments of CUR-like matrix factorization problem with group lasso penalty on four real-world datasets demonstrate the efficiency of the proposed method.","doi":null,"url":"https://ijcai.org/proceedings/2015/480","pdf":"https://ijcai.org/proceedings/2015/0480.pdf","markdown":"https://ijcai.org/proceedings/2015/480.md","bibtex":"https://ijcai.org/proceedings/2015/bibtex/480","volume":{"slug":"2015","title":"Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2015","url":"https://ijcai.org/proceedings/2015/","year":2015,"location":"Buenos Aires, Argentina","dates":"25–31 July 2015","editors":"Qiang Yang and Michael Wooldridge","isbn":"978-1-57735-738-4","publisher":"International Joint Conferences on Artificial Intelligence","doi_prefix":""},"section":"Special Track on Machine Learning","track":"Special Track on Machine Learning","number":480,"pages":{"first":3409,"last":3414},"keywords":[],"videos":[],"references":[],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}