Convergence Rate of Frank-Wolfe for Non-Convex Objectives

1 July 2016

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

30 / 30 papers shown

Title
FW-Merging: Scaling Model Merging with Frank-Wolfe Optimization Hao Chen S. Hu Wayne Luk Timothy M. Hospedales Hongxiang Fan MoMe 72 0 0 16 Mar 2025
An Enhanced Zeroth-Order Stochastic Frank-Wolfe Framework for Constrained Finite-Sum Optimization Haishan Ye Yinghui Huang Hao Di Xiangyu Chang 38 0 0 13 Jan 2025
Distributional Reduction: Unifying Dimensionality Reduction and Clustering with Gromov-Wasserstein Hugues van Assel Cédric Vincent-Cuaz Nicolas Courty Rémi Flamary Pascal Frossard Titouan Vayer 26 3 0 03 Feb 2024
Robust Graph Matching Using An Unbalanced Hierarchical Optimal Transport Framework Haoran Cheng Dixin Luo Hongteng Xu OT 18 0 0 18 Oct 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
SAIF: Sparse Adversarial and Imperceptible Attack Framework Tooba Imtiaz Morgan Kohler Jared Miller Zifeng Wang Octavia Camps Mario Sznaier Octavia Camps Jennifer Dy AAML 28 0 0 14 Dec 2022
Reducing Collision Risk in Multi-Agent Path Planning: Application to Air traffic Management Sarah H. Q. Li Avi Mittal Pierre-Loïc Garoche Behçet Açikmese Behçet 16 0 0 08 Dec 2022
Curriculum-based Asymmetric Multi-task Reinforcement Learning H. Huang Deheng Ye Li Shen Wei Liu 32 12 0 07 Nov 2022
A Conditional Gradient-based Method for Simple Bilevel Optimization with Convex Lower-level Problem Ruichen Jiang Nazanin Abolfazli Aryan Mokhtari E. Y. Hamedani 35 21 0 17 Jun 2022
Compression-aware Training of Neural Networks using Frank-Wolfe Max Zimmer Christoph Spiegel Sebastian Pokutta 29 9 0 24 May 2022
Fast and Provably Convergent Algorithms for Gromov-Wasserstein in Graph Data Jiajin Li Jianheng Tang Lemin Kong Huikang Liu Jia Li Anthony Man-Cho So Jose H. Blanchet 36 1 0 17 May 2022
Interpretable Neural Networks with Frank-Wolfe: Sparse Relevance Maps and Relevance Orderings Jan Macdonald Mathieu Besançon Sebastian Pokutta 32 11 0 15 Oct 2021
Semi-relaxed Gromov-Wasserstein divergence with applications on graphs Cédric Vincent-Cuaz Rémi Flamary Marco Corneli Titouan Vayer Nicolas Courty OT 35 23 0 06 Oct 2021
Escaping from Zero Gradient: Revisiting Action-Constrained Reinforcement Learning via Frank-Wolfe Policy Optimization Jyun-Li Lin Wei-Ting Hung Shangtong Yang Ping-Chun Hsieh Xi Liu 27 14 0 22 Feb 2021
Multiple Plans are Better than One: Diverse Stochastic Planning Mahsa Ghasemi Evan Scope Crafts Bo Zhao Ufuk Topcu 23 5 0 31 Dec 2020
Understanding and Increasing Efficiency of Frank-Wolfe Adversarial Training Theodoros Tsiligkaridis Jay Roberts AAML 17 11 0 22 Dec 2020
Efficient Optimization of Dominant Set Clustering with Frank-Wolfe Algorithms Carl Johnell M. Chehreghani 13 1 0 22 Jul 2020
Robust estimation via generalized quasi-gradients Banghua Zhu Jiantao Jiao Jacob Steinhardt 23 43 0 28 May 2020
Graph Structured Prediction Energy Networks Colin Graber A. Schwing 11 17 0 31 Oct 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
Boosting Black Box Variational Inference Francesco Locatello Gideon Dresdner Rajiv Khanna Isabel Valera Gunnar Rätsch 22 31 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 25 264 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 H. S. Torr M. P. Kumar 26 6 0 23 May 2018
Constrained Deep Learning using Conditional Gradient and Applications in Computer Vision Sathya Ravi Tuan Dinh Vishnu Suresh Lokhande Vikas Singh AI4CE 31 22 0 17 Mar 2018
Continuous DR-submodular Maximization: Structure and Algorithms Yatao Bian Kfir Y. Levy Andreas Krause J. M. Buhmann 27 65 0 04 Nov 2017
Joint Discovery of Object States and Manipulation Actions Jean-Baptiste Alayrac Josef Sivic Ivan Laptev Simon Lacoste-Julien 22 79 0 09 Feb 2017
Decentralized Frank-Wolfe Algorithm for Convex and Non-convex Problems Hoi-To Wai Jean Lafond Anna Scaglione Eric Moulines 69 89 0 05 Dec 2016
Stochastic Frank-Wolfe Methods for Nonconvex Optimization Sashank J. Reddi S. Sra Barnabás Póczós Alex Smola 15 138 0 27 Jul 2016
Structured Nonconvex and Nonsmooth Optimization: Algorithms and Iteration Complexity Analysis Bo Jiang Tianyi Lin Shiqian Ma Shuzhong Zhang 15 146 0 09 May 2016
On the Online Frank-Wolfe Algorithms for Convex and Non-convex Optimizations Jean Lafond Hoi-To Wai Eric Moulines 40 32 0 05 Oct 2015