Generalized stochastic Frank–Wolfe algorithm with stochastic “substitute” gradient for structured convex optimization
Abstract The stochastic Frank–Wolfe method has recently attracted much general interest in the context of optimization for statistical and machine learning due to its ability to work with a more general feasible region. However, there has been a complexity gap in the dependence on the...
Main Authors: | Lu, Haihao, Freund, Robert M |
---|---|
Other Authors: | Massachusetts Institute of Technology. Department of Mathematics |
Format: | Article |
Language: | English |
Published: |
Springer Berlin Heidelberg
2021
|
Online Access: | https://hdl.handle.net/1721.1/136776 |
Similar Items
-
Analysis of the Frank–Wolfe method for convex composite optimization involving a logarithmically-homogeneous barrier
by: Zhao, Renbo, et al.
Published: (2022) -
A generalized Frank–Wolfe method with “dual averaging” for strongly convex composite optimization
by: Zhao, Renbo, et al.
Published: (2022) -
Adaptive Stochastic Gradient Descent Method for Convex and Non-Convex Optimization
by: Ruijuan Chen, et al.
Published: (2022-11-01) -
New analysis and results for the Frank–Wolfe method
by: Freund, Robert Michael, et al.
Published: (2016) -
Generalized bounds for convex multistage stochastic programs /
by: Kuhn, Daniel, 1975-
Published: (2005)