Convergence Rate of Frank-Wolfe for Non-Convex Objectives

1 July 2016

Papers citing "Convergence Rate of Frank-Wolfe for Non-Convex Objectives"

39 / 89 papers shown

Title
Continuous Submodular Function Maximization Yatao Bian J. M. Buhmann Andreas Krause 41 21 0 24 Jun 2020
Safe Learning under Uncertain Objectives and Constraints Mohammad Fereydounian Zebang Shen Aryan Mokhtari Amin Karbasi Hamed Hassani 48 9 0 23 Jun 2020
Aligning Time Series on Incomparable Spaces Samuel N. Cohen Giulia Luise Alexander Terenin Brandon Amos M. Deisenroth OT AI4TS 75 17 0 22 Jun 2020
Robust estimation via generalized quasi-gradients Banghua Zhu Jiantao Jiao Jacob Steinhardt 78 43 0 28 May 2020
Good Subnetworks Provably Exist: Pruning via Greedy Forward Selection Mao Ye Chengyue Gong Lizhen Nie Denny Zhou Adam R. Klivans Qiang Liu 94 111 0 03 Mar 2020
Partial Optimal Transport with Applications on Positive-Unlabeled Learning Laetitia Chapel Mokhtar Z. Alaya Gilles Gasso OT 66 9 0 19 Feb 2020
A Proximal Linearization-based Decentralized Method for Nonconvex Problems with Nonlinear Constraints Yu Yang G. Hu C. Spanos 23 4 0 03 Jan 2020
Provable Non-Convex Optimization and Algorithm Validation via Submodularity Yatao Bian 41 3 0 18 Dec 2019
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
Projection-free nonconvex stochastic optimization on Riemannian manifolds Melanie Weber S. Sra 57 17 0 09 Oct 2019
Competitive Algorithms for Online Budget-Constrained Continuous DR-Submodular Problems Omid Sadeghi Reza Eghbali Maryam Fazel 26 2 0 30 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
Quantized Frank-Wolfe: Faster Optimization, Lower Communication, and Projection Free Mingrui Zhang Lin Chen Aryan Mokhtari Hamed Hassani Amin Karbasi 94 8 0 17 Feb 2019
Stochastic Frank-Wolfe for Composite Convex Minimization Francesco Locatello A. Yurtsever Olivier Fercoq Volkan Cevher 52 15 0 29 Jan 2019
A Frank-Wolfe Framework for Efficient and Effective Adversarial Attacks Jinghui Chen Dongruo Zhou Jinfeng Yi Quanquan Gu AAML 90 68 0 27 Nov 2018
Revisiting Projection-Free Optimization for Strongly Convex Constraint Sets Jarrid Rector-Brooks Jun-Kun Wang Barzan Mozafari 116 9 0 14 Nov 2018
Fused Gromov-Wasserstein distance for structured objects: theoretical foundations and mathematical properties David Tellez G. Litjens J. A. van der Laak R. Tavenard F. Ciompi OT 101 129 0 07 Nov 2018
Towards Gradient Free and Projection Free Stochastic Optimization Anit Kumar Sahu Manzil Zaheer S. Kar 95 40 0 08 Oct 2018
Escaping Saddle Points in Constrained Optimization Aryan Mokhtari Asuman Ozdaglar Ali Jadbabaie 78 53 0 06 Sep 2018
Boosting Black Box Variational Inference Francesco Locatello Gideon Dresdner Rajiv Khanna Isabel Valera Gunnar Rätsch 81 32 0 06 Jun 2018
Optimal Transport for structured data with application on graphs Titouan Vayer Laetitia Chapel Rémi Flamary R. Tavenard Nicolas Courty OT 86 275 0 23 May 2018
Efficient Relaxations for Dense CRFs with Sparse Higher Order Potentials Thomas Joy Alban Desmaison Thalaiyasingam Ajanthan Rudy Bunel Mathieu Salzmann Pushmeet Kohli Philip Torr M. P. Kumar 81 6 0 23 May 2018
Projection-Free Algorithms in Statistical Estimation Yan Li Chao Qu Huan Xu 24 0 0 20 May 2018
Convergence guarantees for a class of non-convex and non-smooth optimization problems K. Khamaru Martin J. Wainwright 62 73 0 25 Apr 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
SLAQ: Quality-Driven Scheduling for Distributed Machine Learning Haoyu Zhang Logan Stafman Andrew Or M. Freedman 70 143 0 13 Feb 2018
Continuous DR-submodular Maximization: Structure and Algorithms Yatao Bian Kfir Y. Levy Andreas Krause J. M. Buhmann 110 67 0 04 Nov 2017
Riemannian Optimization via Frank-Wolfe Methods Melanie Weber S. Sra 69 33 0 30 Oct 2017
Frank-Wolfe Optimization for Symmetric-NMF under Simplicial Constraint Haiying Zhao Geoffrey J. Gordon 21 2 0 20 Jun 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
Robust Budget Allocation via Continuous Submodular Functions Matthew Staib Stefanie Jegelka 86 54 0 28 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
Randomized Block Frank-Wolfe for Convergent Large-Scale Learning Liang Zhang G. Wang Daniel Romero G. Giannakis 65 17 0 27 Dec 2016
Decentralized Frank-Wolfe Algorithm for Convex and Non-convex Problems Hoi-To Wai Jean Lafond Anna Scaglione Eric Moulines 129 90 0 05 Dec 2016
Stochastic Frank-Wolfe Methods for Nonconvex Optimization Sashank J. Reddi S. Sra Barnabás Póczós Alex Smola 90 140 0 27 Jul 2016
Structured Nonconvex and Nonsmooth Optimization: Algorithms and Iteration Complexity Analysis Bo Jiang Tianyi Lin Shiqian Ma Shuzhong Zhang 86 146 0 09 May 2016
On the Online Frank-Wolfe Algorithms for Convex and Non-convex Optimizations Jean Lafond Hoi-To Wai Eric Moulines 119 32 0 05 Oct 2015
Unsupervised Learning from Narrated Instruction Videos Jean-Baptiste Alayrac Piotr Bojanowski Nishant Agrawal Josef Sivic Ivan Laptev Simon Lacoste-Julien SSL 97 289 0 30 Jun 2015