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"

50 / 104 papers shown

Title
Discrete and Continuous Difference of Submodular Minimization George Orfanides Tim Hoheisel Marwa El Halabi 21 0 0 09 Jun 2025
Statistical inference of convex order by Wasserstein projection Jakwang Kim Young-Heon Kim Yuanlong Ruan Andrew Warren 97 3 0 05 Jun 2024
New Variants of Frank-Wolfe Algorithm for Video Co-localization Problem Hamid Nazari 8 0 0 10 Jul 2023
Convex optimization over a probability simplex James Chok G. Vasil 121 2 0 15 May 2023
Sarah Frank-Wolfe: Methods for Constrained Optimization with Best Rates and Practical Features Aleksandr Beznosikov David Dobre Gauthier Gidel 72 6 0 23 Apr 2023
On Separability of Covariance in Multiway Data Analysis Dogyoon Song Alfred Hero 49 0 0 05 Feb 2023
Faster Projection-Free Augmented Lagrangian Methods via Weak Proximal Oracle Dan Garber Tsur Livney Shoham Sabach 36 2 0 25 Oct 2022
Boosting as Frank-Wolfe Ryotaro Mitsuboshi Kohei Hatano Eiji Takimoto 70 1 0 22 Sep 2022
Convex mixed-integer optimization with Frank-Wolfe methods Deborah Hendrych Hannah Troppens Mathieu Besanccon Sebastian Pokutta 13 4 0 23 Aug 2022
Approximate Vanishing Ideal Computations at Scale Elias Wirth Hiroshi Kera Sebastian Pokutta 61 12 0 04 Jul 2022
Active Exploration via Experiment Design in Markov Chains Mojmír Mutný Tadeusz Janik Andreas Krause 87 16 0 29 Jun 2022
Constrained Stochastic Nonconvex Optimization with State-dependent Markov Data Abhishek Roy Krishnakumar Balasubramanian Saeed Ghadimi 66 9 0 22 Jun 2022
$On Private Online Convex Optimization: Optimal Algorithms in $\ell_p$-Geometry and High Dimensional Contextual Bandits$ On Private Online Convex Optimization: Optimal Algorithms in $\ell_p$ -Geometry and High Dimensional Contextual Bandits Yuxuan Han Zhicong Liang Zhipeng Liang Yang Wang Yuan Yao Jiheng Zhang 66 1 0 16 Jun 2022
Fast Stochastic Composite Minimization and an Accelerated Frank-Wolfe Algorithm under Parallelization Benjamin Dubois-Taine Francis R. Bach Quentin Berthet Adrien B. Taylor 92 5 0 25 May 2022
Collision Detection Accelerated: An Optimization Perspective Louis Montaut Quentin Le Lidec Vladimir Petrik Josef Sivic Justin Carpentier 49 20 0 19 May 2022
Conditional Gradients for the Approximate Vanishing Ideal Elias Wirth Sebastian Pokutta 126 1 0 07 Feb 2022
Faster Unbalanced Optimal Transport: Translation invariant Sinkhorn and 1-D Frank-Wolfe Thibault Séjourné Franccois-Xavier Vialard Gabriel Peyré OT 130 19 0 03 Jan 2022
No-Regret Dynamics in the Fenchel Game: A Unified Framework for Algorithmic Convex Optimization Jun-Kun Wang Jacob D. Abernethy Kfir Y. Levy 81 23 0 22 Nov 2021
Regularized Frank-Wolfe for Dense CRFs: Generalizing Mean Field and Beyond Đ.Khuê Lê-Huu Alahari Karteek 93 12 0 27 Oct 2021
Interpretable Neural Networks with Frank-Wolfe: Sparse Relevance Maps and Relevance Orderings Jan Macdonald Mathieu Besançon Sebastian Pokutta 64 12 0 15 Oct 2021
Heavy Ball Momentum for Conditional Gradient Bingcong Li A. Sadeghi G. Giannakis 53 6 0 08 Oct 2021
Screening for a Reweighted Penalized Conditional Gradient Method Yifan Sun Francis R. Bach 48 0 0 02 Jul 2021
Reward is enough for convex MDPs Tom Zahavy Brendan O'Donoghue Guillaume Desjardins Satinder Singh 128 76 0 01 Jun 2021
Deep Graph Matching under Quadratic Constraint Quankai Gao Fudong Wang Nan Xue Jin-Gang Yu Guisong Xia 77 37 0 11 Mar 2021
HardCoRe-NAS: Hard Constrained diffeRentiable Neural Architecture Search Niv Nayman Y. Aflalo Asaf Noy Lihi Zelnik-Manor 84 33 0 23 Feb 2021
Frank-Wolfe with a Nearest Extreme Point Oracle Dan Garber Noam Wolf 63 9 0 03 Feb 2021
Performance analysis of greedy algorithms for minimising a Maximum Mean Discrepancy L. Pronzato 66 15 0 19 Jan 2021
First-Order Methods for Convex Optimization Pavel Dvurechensky Mathias Staudigl Shimrit Shtern ODL 83 26 0 04 Jan 2021
Revisiting Projection-free Online Learning: the Strongly Convex Case Dan Garber Ben Kretzu 72 31 0 15 Oct 2020
Multi-view Graph Learning by Joint Modeling of Consistency and Inconsistency Youwei Liang Dong Huang Changdong Wang Philip S. Yu 48 84 0 24 Aug 2020
Efficient Optimization of Dominant Set Clustering with Frank-Wolfe Algorithms Carl Johnell M. Chehreghani 52 1 0 22 Jul 2020
$k$ FW: A Frank-Wolfe style algorithm with stronger subproblem oracles Lijun Ding Jicong Fan Madeleine Udell 59 6 0 29 Jun 2020
How Does Momentum Help Frank Wolfe? Bingcong Li M. Coutiño G. Giannakis G. Leus 68 7 0 19 Jun 2020
Walking in the Shadow: A New Perspective on Descent Directions for Constrained Minimization Hassan Mortagy Swati Gupta Sebastian Pokutta 71 7 0 15 Jun 2020
Frank-Wolfe optimization for deep networks Jakob Stigenberg ODL 41 0 0 06 Jun 2020
Revisiting Frank-Wolfe for Polytopes: Strict Complementarity and Sparsity Dan Garber 64 22 0 31 May 2020
Zero-Assignment Constraint for Graph Matching with Outliers Fudong Wang Nan Xue Jin-Gang Yu Guisong Xia 53 20 0 26 Mar 2020
Boosting Frank-Wolfe by Chasing Gradients Cyrille W. Combettes Sebastian Pokutta 76 29 0 13 Mar 2020
Second-order Conditional Gradient Sliding Alejandro Carderera Sebastian Pokutta 123 13 0 20 Feb 2020
Partial Optimal Transport with Applications on Positive-Unlabeled Learning Laetitia Chapel Mokhtar Z. Alaya Gilles Gasso OT 56 9 0 19 Feb 2020
A Newton Frank-Wolfe Method for Constrained Self-Concordant Minimization Deyi Liu Volkan Cevher Quoc Tran-Dinh 84 15 0 17 Feb 2020
Self-Concordant Analysis of Frank-Wolfe Algorithms Pavel Dvurechensky P. Ostroukhov K. Safin Shimrit Shtern Mathias Staudigl 103 24 0 11 Feb 2020
On the Effectiveness of Richardson Extrapolation in Machine Learning Francis R. Bach 55 9 0 07 Feb 2020
Graph Structured Prediction Energy Networks Colin Graber Alex Schwing 101 17 0 31 Oct 2019
One Sample Stochastic Frank-Wolfe Mingrui Zhang Zebang Shen Aryan Mokhtari Hamed Hassani Amin Karbasi 115 59 0 10 Oct 2019
Greedy Convex Ensemble Thanh Tan Nguyen N. Ye Peter L. Bartlett 31 1 0 09 Oct 2019
Improved Regret Bounds for Projection-free Bandit Convex Optimization Dan Garber Ben Kretzu 70 26 0 08 Oct 2019
Locally Accelerated Conditional Gradients Jelena Diakonikolas Alejandro Carderera Sebastian Pokutta 69 19 0 19 Jun 2019
Stochastic In-Face Frank-Wolfe Methods for Non-Convex Optimization and Sparse Neural Network Training Paul Grigas Alfonso Lobos Nathan Vermeersch 81 5 0 09 Jun 2019
Sparse Variational Inference: Bayesian Coresets from Scratch Trevor Campbell Boyan Beronov 74 38 0 07 Jun 2019