Stochastic Frank-Wolfe Methods for Nonconvex Optimization

27 July 2016

Papers citing "Stochastic Frank-Wolfe Methods for Nonconvex Optimization"

50 / 69 papers shown

Title
Federated Frank-Wolfe Algorithm Ali Dadras Sourasekhar Banerjee Karthik Prakhya A. Yurtsever FedML 40 4 0 19 Aug 2024
Deterministic and Stochastic Frank-Wolfe Recursion on Probability Spaces Di Yu Shane G. Henderson R. Pasupathy 25 0 0 29 Jun 2024
A General Online Algorithm for Optimizing Complex Performance Metrics Wojciech Kotłowski Marek Wydmuch Erik Schultheis Rohit Babbar Krzysztof Dembczyñski 46 0 0 20 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 41 2 0 06 Jun 2024
EsaCL: Efficient Continual Learning of Sparse Models Weijieying Ren V. Honavar CLL 33 3 0 11 Jan 2024
Chain of LoRA: Efficient Fine-tuning of Language Models via Residual Learning Wenhan Xia Chengwei Qin Elad Hazan 60 55 0 08 Jan 2024
Optimal Exploration is no harder than Thompson Sampling Zhaoqi Li Kevin Jamieson Lalit P. Jain 27 2 0 09 Oct 2023
Enhancing Sharpness-Aware Optimization Through Variance Suppression Bingcong Li G. Giannakis AAML 31 19 0 27 Sep 2023
Scalable Optimal Transport Methods in Machine Learning: A Contemporary Survey Abdelwahed Khamis Russell Tsuchida Mohamed Tarek V. Rolland Lars Petersson OT 52 13 0 08 May 2023
Sarah Frank-Wolfe: Methods for Constrained Optimization with Best Rates and Practical Features Aleksandr Beznosikov David Dobre Gauthier Gidel 30 5 0 23 Apr 2023
Variance-Reduced Conservative Policy Iteration Naman Agarwal Brian Bullins Karan Singh 32 3 0 12 Dec 2022
Using Taylor-Approximated Gradients to Improve the Frank-Wolfe Method for Empirical Risk Minimization Zikai Xiong R. Freund 11 1 0 30 Aug 2022
CrAM: A Compression-Aware Minimizer Alexandra Peste Adrian Vladu Eldar Kurtic Christoph H. Lampert Dan Alistarh 39 9 0 28 Jul 2022
Constrained Stochastic Nonconvex Optimization with State-dependent Markov Data Abhishek Roy Krishnakumar Balasubramanian Saeed Ghadimi 24 9 0 22 Jun 2022
Efficient Approximation of Gromov-Wasserstein Distance Using Importance Sparsification Mengyu Li Jun Yu Hongteng Xu Cheng Meng 31 14 0 26 May 2022
Compression-aware Training of Neural Networks using Frank-Wolfe Max Zimmer Christoph Spiegel Sebastian Pokutta 31 9 0 24 May 2022
Distributed stochastic projection-free solver for constrained optimization Xia Jiang Xianlin Zeng Lihua Xie Jian Sun Jie Chen 20 3 0 22 Apr 2022
Faster One-Sample Stochastic Conditional Gradient Method for Composite Convex Minimization Gideon Dresdner Maria-Luiza Vladarean Olivier Fercoq Francesco Locatello V. Cevher A. Yurtsever 18 1 0 26 Feb 2022
A Projection-free Algorithm for Constrained Stochastic Multi-level Composition Optimization Tesi Xiao Krishnakumar Balasubramanian Saeed Ghadimi 33 5 0 09 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 27 28 0 30 Nov 2021
Shift of Pairwise Similarities for Data Clustering Morteza Haghir Chehreghani 29 4 0 25 Oct 2021
Projection-Free Algorithm for Stochastic Bi-level Optimization Zeeshan Akhtar Amrit Singh Bedi Srujan Teja Thomdapu K. Rajawat 35 13 0 22 Oct 2021
Interpretable Neural Networks with Frank-Wolfe: Sparse Relevance Maps and Relevance Orderings Jan Macdonald Mathieu Besançon Sebastian Pokutta 32 12 0 15 Oct 2021
Zeroth and First Order Stochastic Frank-Wolfe Algorithms for Constrained Optimization Zeeshan Akhtar K. Rajawat 39 6 0 14 Jul 2021
A Stochastic Sequential Quadratic Optimization Algorithm for Nonlinear Equality Constrained Optimization with Rank-Deficient Jacobians A. Berahas Frank E. Curtis Michael OÑeill Daniel P. Robinson 24 31 0 24 Jun 2021
Distributionally Robust Optimization with Markovian Data Mengmeng Li Tobias Sutter Daniel Kuhn 17 9 0 12 Jun 2021
Online Orthogonal Dictionary Learning Based on Frank-Wolfe Method Ye Xue Vincent K. N. Lau 27 3 0 02 Mar 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 32 14 0 22 Feb 2021
Complexity of Linear Minimization and Projection on Some Sets Cyrille W. Combettes Sebastian Pokutta 14 39 0 25 Jan 2021
Deep Neural Network Training with Frank-Wolfe Sebastian Pokutta Christoph Spiegel Max Zimmer 9 24 0 14 Oct 2020
RNN Training along Locally Optimal Trajectories via Frank-Wolfe Algorithm Yun Yue Ming Li Venkatesh Saligrama Ziming Zhang 11 4 0 12 Oct 2020
Projection Efficient Subgradient Method and Optimal Nonsmooth Frank-Wolfe Method K. K. Thekumparampil Prateek Jain Praneeth Netrapalli Sewoong Oh 9 22 0 05 Oct 2020
Projection-Free Adaptive Gradients for Large-Scale Optimization Cyrille W. Combettes Christoph Spiegel Sebastian Pokutta ODL 31 11 0 29 Sep 2020
Approximation Benefits of Policy Gradient Methods with Aggregated States Daniel Russo 42 7 0 22 Jul 2020
Efficient Optimization of Dominant Set Clustering with Frank-Wolfe Algorithms Carl Johnell M. Chehreghani 13 1 0 22 Jul 2020
Sequential Quadratic Optimization for Nonlinear Equality Constrained Stochastic Optimization A. Berahas Frank E. Curtis Daniel P. Robinson Baoyu Zhou 21 51 0 20 Jul 2020
Continuous Submodular Function Maximization Yatao Bian J. M. Buhmann Andreas Krause 6 19 0 24 Jun 2020
Improved Complexities for Stochastic Conditional Gradient Methods under Interpolation-like Conditions Tesi Xiao Krishnakumar Balasubramanian Saeed Ghadimi 23 2 0 15 Jun 2020
Frank-Wolfe optimization for deep networks Jakob Stigenberg ODL 8 0 0 06 Jun 2020
Inexact and Stochastic Generalized Conditional Gradient with Augmented Lagrangian and Proximal Step Antonio Silveti-Falls C. Molinari Jalal Fadili 21 5 0 11 May 2020
Stochastic Frank-Wolfe for Constrained Finite-Sum Minimization Geoffrey Negiar Gideon Dresdner Alicia Y. Tsai L. Ghaoui Francesco Locatello Robert M. Freund Fabian Pedregosa 16 24 0 27 Feb 2020
Provable Non-Convex Optimization and Algorithm Validation via Submodularity Yatao Bian 10 3 0 18 Dec 2019
Efficient Projection-Free Online Methods with Stochastic Recursive Gradient Jiahao Xie Zebang Shen Chao Zhang Boyu Wang Hui Qian 17 31 0 21 Oct 2019
One Sample Stochastic Frank-Wolfe Mingrui Zhang Zebang Shen Aryan Mokhtari Hamed Hassani Amin Karbasi 16 57 0 10 Oct 2019
Projection-free nonconvex stochastic optimization on Riemannian manifolds Melanie Weber S. Sra 29 17 0 09 Oct 2019
Stochastic Convolutional Sparse Coding J. Xiong Peter Richtárik Wolfgang Heidrich 9 4 0 31 Aug 2019
A Hybrid Stochastic Optimization Framework for Stochastic Composite Nonconvex Optimization Quoc Tran-Dinh Nhan H. Pham T. Dzung Lam M. Nguyen 27 49 0 08 Jul 2019
Stochastic In-Face Frank-Wolfe Methods for Non-Convex Optimization and Sparse Neural Network Training Paul Grigas Alfonso Lobos Nathan Vermeersch 27 5 0 09 Jun 2019
Global Optimality Guarantees For Policy Gradient Methods Jalaj Bhandari Daniel Russo 39 186 0 05 Jun 2019
Hybrid Stochastic Gradient Descent Algorithms for Stochastic Nonconvex Optimization Quoc Tran-Dinh Nhan H. Pham Dzung Phan Lam M. Nguyen 33 54 0 15 May 2019