Convergence Rate of Frank-Wolfe for Non-Convex Objectives

1 July 2016

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

50 / 89 papers shown

Title
Lions and Muons: Optimization via Stochastic Frank-Wolfe Maria-Eleni Sfyraki Jun-Kun Wang 137 1 0 04 Jun 2025
MOSIC: Model-Agnostic Optimal Subgroup Identification with Multi-Constraint for Improved Reliability Wenxin Chen Weishen Pan Kyra Gan Fei Wang CML 59 0 0 29 Apr 2025
FW-Merging: Scaling Model Merging with Frank-Wolfe Optimization Hao Mark Chen S. Hu Wayne Luk Timothy M. Hospedales Hongxiang Fan MoMe 119 1 0 16 Mar 2025
Revisiting Frank-Wolfe for Structured Nonconvex Optimization Hoomaan Maskan Yikun Hou Suvrit Sra A. Yurtsever 87 1 0 13 Mar 2025
An Enhanced Zeroth-Order Stochastic Frank-Wolfe Framework for Constrained Finite-Sum Optimization Haishan Ye Yinghui Huang Hao Di Xiangyu Chang 138 0 0 13 Jan 2025
Federated Frank-Wolfe Algorithm Ali Dadras Sourasekhar Banerjee Karthik Prakhya A. Yurtsever FedML 51 4 0 19 Aug 2024
Deterministic and Stochastic Frank-Wolfe Recursion on Probability Spaces Di Yu Shane G. Henderson R. Pasupathy 43 0 0 29 Jun 2024
Projection-Free Variance Reduction Methods for Stochastic Constrained Multi-Level Compositional Optimization Wei Jiang Sifan Yang Wenhao Yang Yibo Wang Yuanyu Wan Lijun Zhang 82 2 0 06 Jun 2024
$C^2M^3$ : Cycle-Consistent Multi-Model Merging Donato Crisostomi Marco Fumero Daniele Baieri F. Bernard Emanuele Rodolà MoMe 99 10 0 28 May 2024
Revisiting Counterfactual Regression through the Lens of Gromov-Wasserstein Information Bottleneck Hao Yang Zexu Sun Hongteng Xu Xu Chen 105 3 0 24 May 2024
Large-Scale Non-convex Stochastic Constrained Distributionally Robust Optimization Qi Zhang Yi Zhou Ashley Prater-Bennette Lixin Shen Shaofeng Zou 110 4 0 01 Apr 2024
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 63 5 0 03 Feb 2024
Chain of LoRA: Efficient Fine-tuning of Language Models via Residual Learning Wenhan Xia Chengwei Qin Elad Hazan 123 61 0 08 Jan 2024
LeanVec: Searching vectors faster by making them fit Mariano Tepper Ishwar Bhati Cecilia Aguerrebere Mark Hildebrand Ted Willke VLM OODD 75 2 0 26 Dec 2023
PPO-Clip Attains Global Optimality: Towards Deeper Understandings of Clipping Nai-Chieh Huang Ping-Chun Hsieh Kuo-Hao Ho I-Chen Wu 67 9 0 19 Dec 2023
Robust Graph Matching Using An Unbalanced Hierarchical Optimal Transport Framework Haoran Cheng Dixin Luo Hongteng Xu OT 60 0 0 18 Oct 2023
Projection-Free Methods for Stochastic Simple Bilevel Optimization with Convex Lower-level Problem Jincheng Cao Ruichen Jiang Nazanin Abolfazli Erfan Yazdandoost Hamedani Aryan Mokhtari 140 9 0 15 Aug 2023
Power Control with QoS Guarantees: A Differentiable Projection-based Unsupervised Learning Framework Mehrazin Alizadeh Hina Tabassum 23 11 0 31 May 2023
Difference of Submodular Minimization via DC Programming Marwa El Halabi George Orfanides Tim Hoheisel 54 4 0 18 May 2023
Sarah Frank-Wolfe: Methods for Constrained Optimization with Best Rates and Practical Features Aleksandr Beznosikov David Dobre Gauthier Gidel 76 6 0 23 Apr 2023
Linearization Algorithms for Fully Composite Optimization Maria-Luiza Vladarean N. Doikov Martin Jaggi Nicolas Flammarion 79 3 0 24 Feb 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 100 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 47 0 0 08 Dec 2022
Curriculum-based Asymmetric Multi-task Reinforcement Learning H. Huang Deheng Ye Li Shen Wen Liu 86 14 0 07 Nov 2022
Minimizing low-rank models of high-order tensors: Hardness, span, tight relaxation, and applications N. Sidiropoulos Paris A. Karakasis Aritra Konar 95 2 0 16 Oct 2022
Using Taylor-Approximated Gradients to Improve the Frank-Wolfe Method for Empirical Risk Minimization Zikai Xiong R. Freund 36 1 0 30 Aug 2022
Distributed Projection-free Algorithm for Constrained Aggregative Optimization Tong-Chai Wang Peng Yi 87 22 0 25 Jul 2022
Frank-Wolfe-based Algorithms for Approximating Tyler's M-estimator L. Danon Dan Garber 51 4 0 19 Jun 2022
A Conditional Gradient-based Method for Simple Bilevel Optimization with Convex Lower-level Problem Ruichen Jiang Nazanin Abolfazli Aryan Mokhtari Erfan Yazdandoost Hamedani 85 25 0 17 Jun 2022
Template based Graph Neural Network with Optimal Transport Distances Cédric Vincent-Cuaz Rémi Flamary Marco Corneli Titouan Vayer Nicolas Courty OT 83 20 0 31 May 2022
Compression-aware Training of Neural Networks using Frank-Wolfe Max Zimmer Christoph Spiegel Sebastian Pokutta 95 11 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 66 1 0 17 May 2022
Projection-Free Algorithm for Stochastic Bi-level Optimization Zeeshan Akhtar Amrit Singh Bedi Srujan Teja Thomdapu K. Rajawat 84 13 0 22 Oct 2021
Subspace Detours Meet Gromov-Wasserstein Clément Bonet Nicolas Courty Franccois Septier Lucas Drumetz OT 74 6 0 21 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
Semi-relaxed Gromov-Wasserstein divergence with applications on graphs Cédric Vincent-Cuaz Rémi Flamary Marco Corneli Titouan Vayer Nicolas Courty OT 91 23 0 06 Oct 2021
A Regularized Wasserstein Framework for Graph Kernels Asiri Wijesinghe Qing Wang Stephen Gould 51 4 0 06 Oct 2021
Distributionally Robust Optimization with Markovian Data Mengmeng Li Tobias Sutter Daniel Kuhn 39 9 0 12 Jun 2021
Scalable Projection-Free Optimization Mingrui Zhang 83 0 0 07 May 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 110 14 0 22 Feb 2021
Online Graph Dictionary Learning Cédric Vincent-Cuaz Titouan Vayer Rémi Flamary Marco Corneli Nicolas Courty 68 46 0 12 Feb 2021
Complexity of Linear Minimization and Projection on Some Sets Cyrille W. Combettes Sebastian Pokutta 75 41 0 25 Jan 2021
Scalable Feature Matching Across Large Data Collections D. Degras 25 2 0 06 Jan 2021
Multiple Plans are Better than One: Diverse Stochastic Planning Mahsa Ghasemi Evan Scope Crafts Bo Zhao Ufuk Topcu 77 7 0 31 Dec 2020
Understanding and Increasing Efficiency of Frank-Wolfe Adversarial Training Theodoros Tsiligkaridis Jay Roberts AAML 206 11 0 22 Dec 2020
A contribution to Optimal Transport on incomparable spaces Titouan Vayer OT 73 20 0 09 Nov 2020
Projection Efficient Subgradient Method and Optimal Nonsmooth Frank-Wolfe Method K. K. Thekumparampil Prateek Jain Praneeth Netrapalli Sewoong Oh 76 22 0 05 Oct 2020
Projection-Free Adaptive Gradients for Large-Scale Optimization Cyrille W. Combettes Christoph Spiegel Sebastian Pokutta ODL 92 11 0 29 Sep 2020
Efficient Optimization of Dominant Set Clustering with Frank-Wolfe Algorithms Carl Johnell M. Chehreghani 52 1 0 22 Jul 2020
Accelerated Stochastic Gradient-free and Projection-free Methods Feihu Huang Lue Tao Songcan Chen 79 21 0 16 Jul 2020