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
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
Scalable and Congestion-aware Routing for Autonomous Mobility-on-Demand via Frank-Wolfe Optimization Kiril Solovey Mauro Salazar Marco Pavone 76 19 0 08 Mar 2019
Model Function Based Conditional Gradient Method with Armijo-like Line Search Yura Malitsky Peter Ochs 47 4 0 23 Jan 2019
A Functional Representation for Graph Matching Fudong Wang Gui-Song Xia Nan Xue Yipeng Zhang Marcello Pelillo 62 37 0 16 Jan 2019
Learning with Fenchel-Young Losses Mathieu Blondel André F. T. Martins Vlad Niculae 172 137 0 08 Jan 2019
Revisiting Projection-Free Optimization for Strongly Convex Constraint Sets Jarrid Rector-Brooks Jun-Kun Wang Barzan Mozafari 116 9 0 14 Nov 2018
Greedy Frank-Wolfe Algorithm for Exemplar Selection M. Doan Armin Askari Sutharshan Rajasegarar L. Ghaoui 66 2 0 06 Nov 2018
Towards Gradient Free and Projection Free Stochastic Optimization Anit Kumar Sahu Manzil Zaheer S. Kar 95 40 0 08 Oct 2018
Adaptively Transforming Graph Matching Fudong Wang Nan Xue Yipeng Zhang X. Bai Gui-Song Xia 30 9 0 26 Jul 2018
Escaping the Curse of Dimensionality in Similarity Learning: Efficient Frank-Wolfe Algorithm and Generalization Bounds Kuan Liu A. Bellet 83 13 0 20 Jul 2018
Learning the effect of latent variables in Gaussian Graphical models with unobserved variables Marina Vinyes G. Obozinski CML 39 2 0 20 Jul 2018
Boosting Black Box Variational Inference Francesco Locatello Gideon Dresdner Rajiv Khanna Isabel Valera Gunnar Rätsch 81 32 0 06 Jun 2018
Bayesian posterior approximation via greedy particle optimization Futoshi Futami Zhenghang Cui Issei Sato Masashi Sugiyama 78 22 0 21 May 2018
Communication-Efficient Projection-Free Algorithm for Distributed Optimization Yan Li Chao Qu Huan Xu 24 1 0 20 May 2018
Blended Conditional Gradients: the unconditioning of conditional gradients Gábor Braun Sebastian Pokutta Dan Tu S. Wright 93 27 0 18 May 2018
Frank-Wolfe Splitting via Augmented Lagrangian Method Gauthier Gidel Fabian Pedregosa Simon Lacoste-Julien 61 30 0 09 Apr 2018
On Matching Pursuit and Coordinate Descent Francesco Locatello Anant Raj Sai Praneeth Karimireddy Gunnar Rätsch Bernhard Schölkopf Sebastian U. Stich Martin Jaggi 93 23 0 26 Mar 2018
Online data assimilation in distributionally robust optimization Dan Li Sonia Martínez 18 9 0 21 Mar 2018
Frank-Wolfe with Subsampling Oracle Thomas Kerdreux Fabian Pedregosa Alexandre d’Aspremont 57 18 0 20 Mar 2018
Constrained Deep Learning using Conditional Gradient and Applications in Computer Vision Sathya Ravi Tuan Dinh Vishnu Suresh Lokhande Vikas Singh AI4CE 71 22 0 17 Mar 2018
SparseMAP: Differentiable Sparse Structured Inference Vlad Niculae André F. T. Martins Mathieu Blondel Claire Cardie 51 123 0 12 Feb 2018
Near-Optimal Coresets of Kernel Density Estimates J. M. Phillips W. Tai 72 72 0 06 Feb 2018
Bayesian Coreset Construction via Greedy Iterative Geodesic Ascent Trevor Campbell Tamara Broderick 90 137 0 05 Feb 2018
IHT dies hard: Provable accelerated Iterative Hard Thresholding Rajiv Khanna Anastasios Kyrillidis 42 34 0 26 Dec 2017
A Distributed Frank-Wolfe Framework for Learning Low-Rank Matrices with the Trace Norm Wenjie Zheng A. Bellet Patrick Gallinari 69 19 0 20 Dec 2017
Riemannian Optimization via Frank-Wolfe Methods Melanie Weber S. Sra 69 33 0 30 Oct 2017
Automated Scalable Bayesian Inference via Hilbert Coresets Trevor Campbell Tamara Broderick 90 127 0 13 Oct 2017
Improved Coresets for Kernel Density Estimates J. M. Phillips W. Tai 57 39 0 11 Oct 2017
Modified Frank-Wolfe Algorithm for Enhanced Sparsity in Support Vector Machine Classifiers Carlos M. Alaíz Johan A. K. Suykens 23 9 0 19 Jun 2017
Greedy Algorithms for Cone Constrained Optimization with Convergence Guarantees Francesco Locatello Michael Tschannen Gunnar Rätsch Martin Jaggi 79 26 0 31 May 2017
Approximate and Stochastic Greedy Optimization N. Ye Peter L. Bartlett 16 0 0 25 May 2017
Fusion of Head and Full-Body Detectors for Multi-Object Tracking Roberto Henschel Laura Leal-Taixé Daniel Cremers Bodo Rosenhahn VOT 69 13 0 23 May 2017
Projection Free Rank-Drop Steps E. Cheung Yuying Li 128 5 0 13 Apr 2017
On Approximation Guarantees for Greedy Low Rank Optimization Rajiv Khanna Ethan R. Elenberg A. Dimakis S. Negahban 82 24 0 08 Mar 2017
Robust Budget Allocation via Continuous Submodular Functions Matthew Staib Stefanie Jegelka 86 54 0 28 Feb 2017
A Unified Optimization View on Generalized Matching Pursuit and Frank-Wolfe Francesco Locatello Rajiv Khanna Michael Tschannen Martin Jaggi 60 50 0 21 Feb 2017
Joint Discovery of Object States and Manipulation Actions Jean-Baptiste Alayrac Josef Sivic Ivan Laptev Simon Lacoste-Julien 88 79 0 09 Feb 2017
Frank-Wolfe Algorithms for Saddle Point Problems Gauthier Gidel Tony Jebara Simon Lacoste-Julien 108 71 0 25 Oct 2016
Lazifying Conditional Gradient Algorithms Gábor Braun Sebastian Pokutta Daniel Zink 76 51 0 17 Oct 2016
Stochastic Frank-Wolfe Methods for Nonconvex Optimization Sashank J. Reddi S. Sra Barnabás Póczós Alex Smola 84 140 0 27 Jul 2016
Convergence Rate of Frank-Wolfe for Non-Convex Objectives Simon Lacoste-Julien 105 195 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 85 65 0 30 May 2016
Linear-memory and Decomposition-invariant Linearly Convergent Conditional Gradient Algorithm for Structured Polytopes Dan Garber Ofer Meshi 75 53 0 20 May 2016
Binary Quadratic Programing for Online Tracking of Hundreds of People in Extremely Crowded Scenes Afshin Dehghan M. Shah VOT 41 45 0 30 Mar 2016
Distributed Multi-Task Learning with Shared Representation Jialei Wang Mladen Kolar Nathan Srebro 50 22 0 07 Mar 2016
Primal-Dual Rates and Certificates Celestine Mendler-Dünner Simone Forte Martin Takáč Martin Jaggi 112 60 0 16 Feb 2016
Variance-Reduced and Projection-Free Stochastic Optimization Elad Hazan Haipeng Luo 87 166 0 05 Feb 2016
An Extended Frank-Wolfe Method with "In-Face" Directions, and its Application to Low-Rank Matrix Completion R. Freund Paul Grigas Rahul Mazumder 60 115 0 06 Nov 2015
Barrier Frank-Wolfe for Marginal Inference Rahul G. Krishnan Simon Lacoste-Julien David Sontag 107 38 0 06 Nov 2015
Submodular Functions: from Discrete to Continous Domains Francis R. Bach 180 149 0 02 Nov 2015