v1v2 (latest)

Variance-Reduced and Projection-Free Stochastic Optimization

5 February 2016

Papers citing "Variance-Reduced and Projection-Free Stochastic Optimization"

50 / 95 papers shown

Title
Lions and Muons: Optimization via Stochastic Frank-Wolfe Maria-Eleni Sfyraki Jun-Kun Wang 137 1 0 04 Jun 2025
Decentralized Projection-free Online Upper-Linearizable Optimization with Applications to DR-Submodular Optimization Yiyang Lu M. Pedramfar Vaneet Aggarwal 123 1 0 30 Jan 2025
Federated Frank-Wolfe Algorithm Ali Dadras Sourasekhar Banerjee Karthik Prakhya A. Yurtsever FedML 51 4 0 19 Aug 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
Stochastic Constrained Decentralized Optimization for Machine Learning with Fewer Data Oracles: a Gradient Sliding Approach Hoang Huy Nguyen Yan Li Tuo Zhao 51 1 0 03 Apr 2024
$Computing Approximate $\ell_p$ Sensitivities$ Computing Approximate $\ell_p$ Sensitivities Swati Padmanabhan David P. Woodruff Qiuyi Zhang 82 0 0 07 Nov 2023
Improved Projection-free Online Continuous Submodular Maximization Yucheng Liao Yuanyu Wan Chang Yao Mingli Song 70 3 0 29 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
A Sequential Quadratic Programming Method with High Probability Complexity Bounds for Nonlinear Equality Constrained Stochastic Optimization A. Berahas Miao Xie Baoyu Zhou 81 15 0 01 Jan 2023
Using Taylor-Approximated Gradients to Improve the Frank-Wolfe Method for Empirical Risk Minimization Zikai Xiong R. Freund 33 1 0 30 Aug 2022
Exponential Concentration in Stochastic Approximation K. Law N. Walton Shan Yang 34 0 0 15 Aug 2022
Decomposable Non-Smooth Convex Optimization with Nearly-Linear Gradient Oracle Complexity Sally Dong Haotian Jiang Y. Lee Swati Padmanabhan Guanghao Ye 62 2 0 07 Aug 2022
Log Barriers for Safe Black-box Optimization with Application to Safe Reinforcement Learning Ilnura N. Usmanova Yarden As Maryam Kamgarpour Andreas Krause OffRL 120 10 0 21 Jul 2022
Constrained Stochastic Nonconvex Optimization with State-dependent Markov Data Abhishek Roy Krishnakumar Balasubramanian Saeed Ghadimi 66 9 0 22 Jun 2022
Fast Stochastic Composite Minimization and an Accelerated Frank-Wolfe Algorithm under Parallelization Benjamin Dubois-Taine Francis R. Bach Quentin Berthet Adrien B. Taylor 94 5 0 25 May 2022
Compression-aware Training of Neural Networks using Frank-Wolfe Max Zimmer Christoph Spiegel Sebastian Pokutta 95 11 0 24 May 2022
Exploiting the Curvature of Feasible Sets for Faster Projection-Free Online Learning Zakaria Mhammedi 95 9 0 23 May 2022
Distributed stochastic projection-free solver for constrained optimization Xia Jiang Xianlin Zeng Lihua Xie Jian Sun Jie Chen 56 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 Volkan Cevher A. Yurtsever 41 1 0 26 Feb 2022
A Projection-free Algorithm for Constrained Stochastic Multi-level Composition Optimization Tesi Xiao Krishnakumar Balasubramanian Saeed Ghadimi 69 5 0 09 Feb 2022
BINAS: Bilinear Interpretable Neural Architecture Search Niv Nayman Y. Aflalo M. Trosset Rong Jin Lihi Zelnik-Manor 61 2 0 24 Oct 2021
Projection-Free Algorithm for Stochastic Bi-level Optimization Zeeshan Akhtar Amrit Singh Bedi Srujan Teja Thomdapu K. Rajawat 84 13 0 22 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
An Accelerated Variance-Reduced Conditional Gradient Sliding Algorithm for First-order and Zeroth-order Optimization Xiyuan Wei Bin Gu Heng-Chiao Huang 59 1 0 18 Sep 2021
Zeroth and First Order Stochastic Frank-Wolfe Algorithms for Constrained Optimization Zeeshan Akhtar K. Rajawat 77 7 0 14 Jul 2021
Approximate Frank-Wolfe Algorithms over Graph-structured Support Sets Baojian Zhou Yifan Sun 75 1 0 29 Jun 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 73 33 0 24 Jun 2021
Scalable Projection-Free Optimization Mingrui Zhang 83 0 0 07 May 2021
Distributed Learning Systems with First-order Methods Ji Liu Ce Zhang 36 44 0 12 Apr 2021
Online Orthogonal Dictionary Learning Based on Frank-Wolfe Method Ye Xue Vincent K. N. Lau 52 3 0 02 Mar 2021
HardCoRe-NAS: Hard Constrained diffeRentiable Neural Architecture Search Niv Nayman Y. Aflalo Asaf Noy Lihi Zelnik-Manor 84 33 0 23 Feb 2021
Parameter-free Locally Accelerated Conditional Gradients Alejandro Carderera Jelena Diakonikolas Cheuk Yin Lin Sebastian Pokutta 60 7 0 12 Feb 2021
Frank-Wolfe with a Nearest Extreme Point Oracle Dan Garber Noam Wolf 68 9 0 03 Feb 2021
Experimental Design for Regret Minimization in Linear Bandits Andrew Wagenmaker Julian Katz-Samuels Kevin Jamieson 114 16 0 01 Nov 2020
Efficient Projection-Free Algorithms for Saddle Point Problems Cheng Chen Luo Luo Weinan Zhang Yong Yu 43 11 0 21 Oct 2020
Projection-free Online Learning over Strongly Convex Sets Yuanyu Wan Lijun Zhang 119 28 0 16 Oct 2020
Revisiting Projection-free Online Learning: the Strongly Convex Case Dan Garber Ben Kretzu 80 31 0 15 Oct 2020
Deep Neural Network Training with Frank-Wolfe Sebastian Pokutta Christoph Spiegel Max Zimmer 73 27 0 14 Oct 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
Conservative Stochastic Optimization with Expectation Constraints Zeeshan Akhtar Amrit Singh Bedi K. Rajawat 95 21 0 13 Aug 2020
Sequential Quadratic Optimization for Nonlinear Equality Constrained Stochastic Optimization A. Berahas Frank E. Curtis Daniel P. Robinson Baoyu Zhou 59 54 0 20 Jul 2020
Accelerated Stochastic Gradient-free and Projection-free Methods Feihu Huang Lue Tao Songcan Chen 79 21 0 16 Jul 2020
Conditional gradient methods for stochastically constrained convex minimization Maria-Luiza Vladarean Ahmet Alacaoglu Ya-Ping Hsieh Volkan Cevher 49 3 0 07 Jul 2020
Robust Structured Statistical Estimation via Conditional Gradient Type Methods Jiacheng Zhuo Liu Liu Constantine Caramanis 27 1 0 07 Jul 2020
Safe Learning under Uncertain Objectives and Constraints Mohammad Fereydounian Zebang Shen Aryan Mokhtari Amin Karbasi Hamed Hassani 48 9 0 23 Jun 2020
Improved Complexities for Stochastic Conditional Gradient Methods under Interpolation-like Conditions Tesi Xiao Krishnakumar Balasubramanian Saeed Ghadimi 64 2 0 15 Jun 2020
Inexact and Stochastic Generalized Conditional Gradient with Augmented Lagrangian and Proximal Step Antonio Silveti-Falls C. Molinari Jalal Fadili 43 5 0 11 May 2020
Boosting Frank-Wolfe by Chasing Gradients Cyrille W. Combettes Sebastian Pokutta 76 29 0 13 Mar 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 76 25 0 27 Feb 2020