A Single Timescale Stochastic Approximation Method for Nested Stochastic Optimization
From MaRDI portal
Publication:5220424
DOI10.1137/18M1230542zbMath1441.90106arXiv1812.01094OpenAlexW3011766119MaRDI QIDQ5220424
Ruszczyński, Andrzej, Mengdi Wang, Saeed Ghadimi
Publication date: 23 March 2020
Published in: SIAM Journal on Optimization (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1812.01094
stochastic approximationmachine learningstochastic variational inequalitystochastic gradientcompositional optimization
Related Items
A stochastic subgradient method for distributionally robust non-convex and non-smooth learning, Stochastic Multilevel Composition Optimization Algorithms with Level-Independent Convergence Rates, Streaming constrained binary logistic regression with online standardized data, Probability maximization via Minkowski functionals: convex representations and tractable resolution, Hybrid SGD algorithms to solve stochastic composite optimization problems with application in sparse portfolio selection problems, Stochastic search for a parametric cost function approximation: energy storage with rolling forecasts, Stochastic composition optimization of functions without Lipschitz continuous gradient, Mini-Batch Risk Forms, Distributed stochastic compositional optimization problems over directed networks, A stochastic projection and contraction algorithm with inertial effects for stochastic variational inequalities, A single timescale stochastic quasi-Newton method for stochastic optimization, Sample Complexity of Sample Average Approximation for Conditional Stochastic Optimization, MultiLevel Composite Stochastic Optimization via Nested Variance Reduction, A Stochastic Subgradient Method for Nonsmooth Nonconvex Multilevel Composition Optimization, Stochastic variance-reduced prox-linear algorithms for nonconvex composite optimization, Unnamed Item, Solving Nonsmooth and Nonconvex Compound Stochastic Programs with Applications to Risk Measure Minimization
Cites Work
- Accelerated gradient methods for nonconvex nonlinear and stochastic programming
- Stochastic compositional gradient descent: algorithms for minimizing compositions of expected-value functions
- Statistical estimation of composite risk functionals and risk optimization problems
- A Linearization Method for Nonsmooth Stochastic Programming Problems
- Stochastic approximation method with gradient averaging for unconstrained problems
- Stochastic Model-Based Minimization of Weakly Convex Functions
- Multilevel Stochastic Gradient Methods for Nested Composition Optimization
- Accelerating Stochastic Composition Optimization
- Solving variational inequalities with Stochastic Mirror-Prox algorithm
- Proximally Guided Stochastic Subgradient Method for Nonsmooth, Nonconvex Problems
- Regularized Iterative Stochastic Approximation Methods for Stochastic Variational Inequality Problems
- Sample Average Approximation Method for Compound Stochastic Optimization Problems
- Stochastic First- and Zeroth-Order Methods for Nonconvex Stochastic Programming
- Extragradient Method with Variance Reduction for Stochastic Variational Inequalities
- Mini-batch stochastic approximation methods for nonconvex stochastic composite optimization
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item