Improved complexities for stochastic conditional gradient methods under interpolation-like conditions
type: Item
instance of: scholarly article
title: Improved complexities for stochastic conditional gradient methods under interpolation-like conditions
author: Tesi Xiao
author: Krishnakumar Balasubramanian
author: Saeed Ghadimi
published in: Operations Research Letters
publication date: 2022-03-11T00:00:00Z
full work available at URL: https://arxiv.org/abs/2006.08167
Mathematics Subject Classification ID: 90-XX
zbMATH DE Number: 7487784
zbMATH Keywords: stochastic conditional gradient
zbMATH Keywords: oracle complexity
zbMATH Keywords: overparametrization
zbMATH Keywords: zeroth-order optimization
describes a project that uses: Spearmint
MaRDI profile type: Publication
OpenAlex ID: W4225727086
cites work: Q5621720
cites work: Optimal Rates for Zero-Order Convex Optimization: The Power of Two Function Evaluations
cites work: An Extended Frank--Wolfe Method with “In-Face” Directions, and Its Application to Low-Rank Matrix Completion
cites work: Conditional gradient type methods for composite nonlinear and stochastic optimization
cites work: Stochastic First- and Zeroth-Order Methods for Nonconvex Stochastic Programming
cites work: Conditional gradient algorithms for norm-regularized smooth convex optimization
cites work: The gap function of a convex program
cites work: Q4638098
cites work: Conditional gradient sliding for convex optimization
cites work: Just interpolate: kernel ``ridgeless'' regression can generalize
cites work: Random gradient-free minimization of convex functions
DOI: 10.1016/J.ORL.2022.01.015
Recommended article: Stochastic intermediate gradient method for convex optimization problems
Recommended article: Stochastic intermediate gradient method for convex problems with stochastic inexact oracle
Recommended article: Conditional gradient type methods for composite nonlinear and stochastic optimization
Recommended article: Stochastic Conditional Gradient++: (Non)Convex Minimization and Continuous Submodular Maximization
Recommended article: Q4969174
Recommended article: On stochastic accelerated gradient with convergence rate
Recommended article: Sample Complexity of Sample Average Approximation for Conditional Stochastic Optimization
Recommended article: Improved complexities of conditional gradient-type methods with applications to robust matrix recovery problems
Recommended article: Q5310965
Recommended article: Simplified versions of the conditional gradient method
description: scientific article; zbMATH DE number 7487784