On the Global Linear Convergence of Frank-Wolfe Optimization Variants

18 November 2015

Papers citing "On the Global Linear Convergence of Frank-Wolfe Optimization Variants"

46 / 46 papers shown

Title
Statistical inference of convex order by Wasserstein projection Jakwang Kim Young-Heon Kim Yuanlong Ruan Andrew Warren 36 2 0 05 Jun 2024
Analyzing and Improving Greedy 2-Coordinate Updates for Equality-Constrained Optimization via Steepest Descent in the 1-Norm A. Ramesh Aaron Mishkin Mark W. Schmidt Yihan Zhou J. Lavington Jennifer She 31 1 0 03 Jul 2023
Faster Discrete Convex Function Minimization with Predictions: The M-Convex Case Taihei Oki Shinsaku Sakaue 17 2 0 09 Jun 2023
Convex optimization over a probability simplex James Chok G. Vasil 23 2 0 15 May 2023
Sarah Frank-Wolfe: Methods for Constrained Optimization with Best Rates and Practical Features Aleksandr Beznosikov David Dobre Gauthier Gidel 25 5 0 23 Apr 2023
Reducing Discretization Error in the Frank-Wolfe Method Zhaoyue Chen Yifan Sun 13 1 0 04 Apr 2023
On Separability of Covariance in Multiway Data Analysis Dogyoon Song Alfred Hero 21 0 0 05 Feb 2023
A Multistep Frank-Wolfe Method Zhaoyue Chen Yifan Sun 11 0 0 14 Oct 2022
Online Subset Selection using $α$ -Core with no Augmented Regret Sourav Sahoo Siddhant Chaudhary S. Mukhopadhyay Abhishek Sinha OffRL 45 0 0 28 Sep 2022
Active Exploration via Experiment Design in Markov Chains Mojmír Mutný Tadeusz Janik Andreas Krause 33 14 0 29 Jun 2022
Collision Detection Accelerated: An Optimization Perspective Louis Montaut Quentin Le Lidec Vladimir Petrik Josef Sivic Justin Carpentier 8 19 0 19 May 2022
Frank Wolfe Meets Metric Entropy Suhas Vijaykumar 18 0 0 17 May 2022
Conditional Gradients for the Approximate Vanishing Ideal E. Wirth S. Pokutta 18 1 0 07 Feb 2022
Regularized Frank-Wolfe for Dense CRFs: Generalizing Mean Field and Beyond Đ.Khuê Lê-Huu Alahari Karteek 23 12 0 27 Oct 2021
Interpretable Neural Networks with Frank-Wolfe: Sparse Relevance Maps and Relevance Orderings Jan Macdonald Mathieu Besançon S. Pokutta 27 11 0 15 Oct 2021
Heavy Ball Momentum for Conditional Gradient Bingcong Li A. Sadeghi G. Giannakis 17 5 0 08 Oct 2021
Linear Bandits on Uniformly Convex Sets Thomas Kerdreux Christophe Roux Alexandre d’Aspremont S. Pokutta 23 7 0 10 Mar 2021
First-Order Methods for Convex Optimization Pavel Dvurechensky Mathias Staudigl Shimrit Shtern ODL 18 25 0 04 Jan 2021
Efficient Optimization of Dominant Set Clustering with Frank-Wolfe Algorithms Carl Johnell M. Chehreghani 11 1 0 22 Jul 2020
Walking in the Shadow: A New Perspective on Descent Directions for Constrained Minimization Hassan Mortagy Swati Gupta S. Pokutta 16 7 0 15 Jun 2020
Zero-Assignment Constraint for Graph Matching with Outliers Fudong Wang Nan Xue Jin-Gang Yu Guisong Xia 24 20 0 26 Mar 2020
Safe Screening for the Generalized Conditional Gradient Method Yifan Sun Francis R. Bach 17 9 0 22 Feb 2020
Second-order Conditional Gradient Sliding Alejandro Carderera S. Pokutta 14 12 0 20 Feb 2020
A Newton Frank-Wolfe Method for Constrained Self-Concordant Minimization Deyi Liu V. Cevher Quoc Tran-Dinh 21 15 0 17 Feb 2020
Self-Concordant Analysis of Frank-Wolfe Algorithms Pavel Dvurechensky P. Ostroukhov K. Safin Shimrit Shtern Mathias Staudigl 14 24 0 11 Feb 2020
On the Effectiveness of Richardson Extrapolation in Machine Learning Francis R. Bach 11 9 0 07 Feb 2020
Stein Point Markov Chain Monte Carlo W. Chen Alessandro Barp François‐Xavier Briol Jackson Gorham Mark Girolami Lester W. Mackey Chris J. Oates 30 56 0 09 May 2019
Scalable and Congestion-aware Routing for Autonomous Mobility-on-Demand via Frank-Wolfe Optimization Kiril Solovey Mauro Salazar Marco Pavone 18 18 0 08 Mar 2019
Quantized Frank-Wolfe: Faster Optimization, Lower Communication, and Projection Free Mingrui Zhang Lin Chen Aryan Mokhtari Hamed Hassani Amin Karbasi 16 8 0 17 Feb 2019
Escaping the Curse of Dimensionality in Similarity Learning: Efficient Frank-Wolfe Algorithm and Generalization Bounds Kuan Liu A. Bellet 11 13 0 20 Jul 2018
Boosting Black Box Variational Inference Francesco Locatello Gideon Dresdner Rajiv Khanna Isabel Valera Gunnar Rätsch 16 31 0 06 Jun 2018
Blended Conditional Gradients: the unconditioning of conditional gradients Gábor Braun S. Pokutta Dan Tu S. Wright 30 25 0 18 May 2018
Online data assimilation in distributionally robust optimization Dan Li Sonia Martínez 12 9 0 21 Mar 2018
Constrained Deep Learning using Conditional Gradient and Applications in Computer Vision Sathya Ravi Tuan Dinh Vishnu Suresh Lokhande Vikas Singh AI4CE 13 22 0 17 Mar 2018
Near-Optimal Coresets of Kernel Density Estimates J. M. Phillips W. Tai 16 72 0 06 Feb 2018
Bayesian Coreset Construction via Greedy Iterative Geodesic Ascent Trevor Campbell Tamara Broderick 19 136 0 05 Feb 2018
A Distributed Frank-Wolfe Framework for Learning Low-Rank Matrices with the Trace Norm Wenjie Zheng A. Bellet Patrick Gallinari 16 19 0 20 Dec 2017
Improved Coresets for Kernel Density Estimates J. M. Phillips W. Tai 8 38 0 11 Oct 2017
Joint Discovery of Object States and Manipulation Actions Jean-Baptiste Alayrac Josef Sivic Ivan Laptev Simon Lacoste-Julien 20 79 0 09 Feb 2017
Frank-Wolfe Algorithms for Saddle Point Problems Gauthier Gidel Tony Jebara Simon Lacoste-Julien 37 70 0 25 Oct 2016
Stochastic Frank-Wolfe Methods for Nonconvex Optimization Sashank J. Reddi S. Sra Barnabás Póczós Alex Smola 13 138 0 27 Jul 2016
Convergence Rate of Frank-Wolfe for Non-Convex Objectives Simon Lacoste-Julien 22 192 0 01 Jul 2016
Minding the Gaps for Block Frank-Wolfe Optimization of Structured SVMs A. Osokin Jean-Baptiste Alayrac Isabella Lukasewitz P. Dokania Simon Lacoste-Julien 25 65 0 30 May 2016
An Extended Frank-Wolfe Method with "In-Face" Directions, and its Application to Low-Rank Matrix Completion R. Freund Paul Grigas Rahul Mazumder 14 115 0 06 Nov 2015
On the Online Frank-Wolfe Algorithms for Convex and Non-convex Optimizations Jean Lafond Hoi-To Wai Eric Moulines 35 32 0 05 Oct 2015
A Linearly Convergent Conditional Gradient Algorithm with Applications to Online and Stochastic Optimization Dan Garber Elad Hazan 53 94 0 20 Jan 2013