An Extended Frank-Wolfe Method with "In-Face" Directions, and its Application to Low-Rank Matrix Completion

6 November 2015

Papers citing "An Extended Frank-Wolfe Method with "In-Face" Directions, and its Application to Low-Rank Matrix Completion"

39 / 39 papers shown

Title
A Linearly Convergent Frank-Wolfe-type Method for Smooth Convex Minimization over the Spectrahedron Dan Garber 138 1 0 03 Mar 2025
Reducing Discretization Error in the Frank-Wolfe Method Zhaoyue Chen Yifan Sun 58 1 0 04 Apr 2023
Using Taylor-Approximated Gradients to Improve the Frank-Wolfe Method for Empirical Risk Minimization Zikai Xiong R. Freund 33 1 0 30 Aug 2022
Fast Stochastic Composite Minimization and an Accelerated Frank-Wolfe Algorithm under Parallelization Benjamin Dubois-Taine Francis R. Bach Quentin Berthet Adrien B. Taylor 94 5 0 25 May 2022
Accelerating Frank-Wolfe via Averaging Step Directions Zhaoyue Chen Yifan Sun 44 2 0 24 May 2022
Faster One-Sample Stochastic Conditional Gradient Method for Composite Convex Minimization Gideon Dresdner Maria-Luiza Vladarean Olivier Fercoq Francesco Locatello Volkan Cevher A. Yurtsever 41 1 0 26 Feb 2022
Conditional Gradients for the Approximate Vanishing Ideal Elias Wirth Sebastian Pokutta 126 1 0 07 Feb 2022
Breaking the Linear Iteration Cost Barrier for Some Well-known Conditional Gradient Methods Using MaxIP Data-structures Anshumali Shrivastava Zhao Song Zhaozhuo Xu 98 28 0 30 Nov 2021
Heavy Ball Momentum for Conditional Gradient Bingcong Li A. Sadeghi G. Giannakis 53 6 0 08 Oct 2021
Nonparametric Finite Mixture Models with Possible Shape Constraints: A Cubic Newton Approach Haoyue Wang Shibal Ibrahim Rahul Mazumder 39 3 0 18 Jul 2021
Zeroth and First Order Stochastic Frank-Wolfe Algorithms for Constrained Optimization Zeeshan Akhtar K. Rajawat 77 7 0 14 Jul 2021
Screening for a Reweighted Penalized Conditional Gradient Method Yifan Sun Francis R. Bach 48 0 0 02 Jul 2021
Reusing Combinatorial Structure: Faster Iterative Projections over Submodular Base Polytopes Jai Moondra Hassan Mortagy Swati Gupta 87 4 0 22 Jun 2021
Generating Structured Adversarial Attacks Using Frank-Wolfe Method Ehsan Kazemi Thomas Kerdreux Liquang Wang AAML DiffM 40 1 0 15 Feb 2021
Complexity of Linear Minimization and Projection on Some Sets Cyrille W. Combettes Sebastian Pokutta 75 41 0 25 Jan 2021
Enhancing Parameter-Free Frank Wolfe with an Extra Subproblem Bingcong Li Lingda Wang G. Giannakis Zhizhen Zhao 45 2 0 09 Dec 2020
Solving relaxations of MAP-MRF problems: Combinatorial in-face Frank-Wolfe directions V. Kolmogorov 70 0 0 19 Oct 2020
Trace-Norm Adversarial Examples Ehsan Kazemi Thomas Kerdreux Liqiang Wang 51 2 0 02 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
Improved Complexities for Stochastic Conditional Gradient Methods under Interpolation-like Conditions Tesi Xiao Krishnakumar Balasubramanian Saeed Ghadimi 64 2 0 15 Jun 2020
Safe Screening for the Generalized Conditional Gradient Method Yifan Sun Francis R. Bach 65 9 0 22 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
Global Convergence of Frank Wolfe on One Hidden Layer Networks Alexandre d’Aspremont Mert Pilanci 78 4 0 06 Feb 2020
Linear Convergence of Frank-Wolfe for Rank-One Matrix Recovery Without Strong Convexity Dan Garber 99 15 0 03 Dec 2019
A Survey of Recent Scalability Improvements for Semidefinite Programming with Applications in Machine Learning, Control, and Robotics Anirudha Majumdar G. Hall Amir Ali Ahmadi 115 102 0 14 Aug 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
Stein Point Markov Chain Monte Carlo W. Chen Alessandro Barp François‐Xavier Briol Jackson Gorham Mark Girolami Lester W. Mackey Chris J. Oates 106 57 0 09 May 2019
Revisiting Projection-Free Optimization for Strongly Convex Constraint Sets Jarrid Rector-Brooks Jun-Kun Wang Barzan Mozafari 116 9 0 14 Nov 2018
Frank-Wolfe Style Algorithms for Large Scale Optimization Lijun Ding Madeleine Udell 32 5 0 15 Aug 2018
Low Rank Regularization: A Review Zhanxuan Hu Feiping Nie Rong Wang Xuelong Li 57 81 0 14 Aug 2018
Blended Conditional Gradients: the unconditioning of conditional gradients Gábor Braun Sebastian Pokutta Dan Tu S. Wright 93 27 0 18 May 2018
Harnessing Structures in Big Data via Guaranteed Low-Rank Matrix Estimation Yudong Chen Yuejie Chi 147 173 0 23 Feb 2018
Matrix Completion with Nonconvex Regularization: Spectral Operators and Scalable Algorithms Rahul Mazumder Diego Saldana Haolei Weng 63 13 0 24 Jan 2018
Background Subtraction via Fast Robust Matrix Completion B. Rezaei Sarah Ostadabbas 129 21 0 03 Nov 2017
Projection Free Rank-Drop Steps E. Cheung Yuying Li 130 5 0 13 Apr 2017
Faster Projection-free Convex Optimization over the Spectrahedron Dan Garber 79 31 0 20 May 2016