An optimal method for stochastic composite optimization
From MaRDI portal
Recommendations
- Universal method for stochastic composite optimization problems
- Stochastic Methods for Composite and Weakly Convex Optimization Problems
- Optimal Stochastic Approximation Algorithms for Strongly Convex Stochastic Composite Optimization I: A Generic Algorithmic Framework
- scientific article; zbMATH DE number 1045614
- A smoothing stochastic gradient method for composite optimization
- Stochastic primal dual fixed point method for composite optimization
- A hybrid stochastic optimization framework for composite nonconvex optimization
- scientific article; zbMATH DE number 5281595
- scientific article; zbMATH DE number 4055383
- A stochastic Bregman primal-dual splitting algorithm for composite optimization
Cites work
- scientific article; zbMATH DE number 1818892 (Why is no real title available?)
- scientific article; zbMATH DE number 1005357 (Why is no real title available?)
- scientific article; zbMATH DE number 1972910 (Why is no real title available?)
- scientific article; zbMATH DE number 3296905 (Why is no real title available?)
- A Stochastic Approximation Method
- A method of aggregate stochastic subgradients with on-line stepsize rules for convex stochastic programming problems
- Acceleration of Stochastic Approximation by Averaging
- Bregman Monotone Optimization Algorithms
- Convergence of Proximal-Like Algorithms
- Convex Analysis
- Convex optimization methods for dimension reduction and coefficient estimation in multivariate linear regression
- First-Order Methods for Sparse Covariance Selection
- Interior Gradient and Proximal Methods for Convex and Conic Optimization
- Introduction to Stochastic Search and Optimization
- Introductory lectures on convex optimization. A basic course.
- Iteration-complexity of first-order augmented Lagrangian methods for convex programming
- Iteration-complexity of first-order penalty methods for convex programming
- Large-scale semidefinite programming via a saddle point mirror-prox algorithm
- Learning by mirror averaging
- Monte Carlo bounding techniques for determinig solution quality in stochastic programs
- Monte Carlo sampling approach to stochastic programming
- Non-Euclidean restricted memory level method for large-scale convex optimization
- On complexity of stochastic programming problems
- On the complexity of the hybrid proximal extragradient method for the iterates and the ergodic mean
- Primal-dual subgradient methods for convex problems
- Prox-Method with Rate of Convergence O(1/t) for Variational Inequalities with Lipschitz Continuous Monotone Operators and Smooth Convex-Concave Saddle Point Problems
- Proximal Minimization Methods with Generalized Bregman Functions
- Recursive aggregation of estimators by the mirror descent algorithm with averaging
- Robust Stochastic Approximation Approach to Stochastic Programming
- Smooth Optimization Approach for Sparse Covariance Selection
- Smooth Optimization with Approximate Gradient
- Smooth minimization of non-smooth functions
- Smoothing technique and its applications in semidefinite optimization
- The Existence of Probability Measures with Given Marginals
- The empirical behavior of sampling methods for stochastic programming
- The sample average approximation method applied to stochastic routing problems: a computational study
- The sample average approximation method for stochastic discrete optimization
- stochastic quasigradient methods and their application to system optimization†
Cited in
(only showing first 100 items - show all)- Random gradient extrapolation for distributed and stochastic optimization
- Communication-efficient algorithms for decentralized and stochastic optimization
- On the information-adaptive variants of the ADMM: an iteration complexity perspective
- On the global convergence rate of the gradient descent method for functions with Hölder continuous gradients
- General convergence analysis of stochastic first-order methods for composite optimization
- An optimal randomized incremental gradient method
- Inexact proximal stochastic gradient method for convex composite optimization
- Incremental majorization-minimization optimization with application to large-scale machine learning
- Optimization with reference-based robust preference constraints
- Stochastic heavy ball
- Stochastic forward-backward splitting for monotone inclusions
- Bridging the gap between constant step size stochastic gradient descent and Markov chains
- Algorithms of robust stochastic optimization based on mirror descent method
- A multi-step doubly stabilized bundle method for nonsmooth convex optimization
- Stochastic optimization using a trust-region method and random models
- A multilevel proximal gradient algorithm for a class of composite optimization problems
- Accelerated first-order primal-dual proximal methods for linearly constrained composite convex programming
- Conditional gradient sliding for convex optimization
- Accelerating Stochastic Composition Optimization
- A family of subgradient-based methods for convex optimization problems in a unifying framework
- Unifying mirror descent and dual averaging
- An accelerated directional derivative method for smooth stochastic convex optimization
- Accelerated stochastic variance reduction for a class of convex optimization problems
- A mini-batch proximal stochastic recursive gradient algorithm with diagonal Barzilai-Borwein stepsize
- Conditional Gradient Methods for Convex Optimization with General Affine and Nonlinear Constraints
- Bundle-level type methods uniformly optimal for smooth and nonsmooth convex optimization
- Harder, Better, Faster, Stronger Convergence Rates for Least-Squares Regression
- An optimal trade-off model for portfolio selection with sensitivity of parameters
- Scheduled restart momentum for accelerated stochastic gradient descent
- Optimal stochastic approximation algorithms for strongly convex stochastic composite optimization. II: Shrinking procedures and optimal algorithms
- Dynamic stochastic approximation for multi-stage stochastic optimization
- On stochastic accelerated gradient with convergence rate
- A sparsity preserving stochastic gradient methods for sparse regression
- Stochastic (Approximate) Proximal Point Methods: Convergence, Optimality, and Adaptivity
- Stochastic Quasi-Newton Methods for Nonconvex Stochastic Optimization
- Accelerated schemes for a class of variational inequalities
- A smoothing stochastic gradient method for composite optimization
- Subgradient ellipsoid method for nonsmooth convex problems
- Stochastic block mirror descent methods for nonsmooth and stochastic optimization
- Linear coupling: an ultimate unification of gradient and mirror descent
- Smoothed Variable Sample-Size Accelerated Proximal Methods for Nonsmooth Stochastic Convex Programs
- Conditional gradient algorithms for norm-regularized smooth convex optimization
- Robust accelerated gradient methods for smooth strongly convex functions
- Inexact SA method for constrained stochastic convex SDP and application in Chinese stock market
- First-order methods of smooth convex optimization with inexact oracle
- Gradient sliding for composite optimization
- First-order methods for convex optimization
- A new randomized primal-dual algorithm for convex optimization with fast last iterate convergence rates
- Penalty methods with stochastic approximation for stochastic nonlinear programming
- New results on subgradient methods for strongly convex optimization problems with a unified analysis
- On the solution of stochastic optimization and variational problems in imperfect information regimes
- An efficient primal dual prox method for non-smooth optimization
- Universal method for stochastic composite optimization problems
- Generalized uniformly optimal methods for nonlinear programming
- Accelerated first-order methods for large-scale convex optimization: nearly optimal complexity under strong convexity
- An accelerated method for derivative-free smooth stochastic convex optimization
- Accelerated stochastic algorithms for convex-concave saddle-point problems
- On variance reduction for stochastic smooth convex optimization with multiplicative noise
- Accelerated gradient methods for nonconvex nonlinear and stochastic programming
- scientific article; zbMATH DE number 7306860 (Why is no real title available?)
- Algorithms for stochastic optimization with function or expectation constraints
- Optimal Stochastic Approximation Algorithms for Strongly Convex Stochastic Composite Optimization I: A Generic Algorithmic Framework
- Approximation algorithms from inexact solutions to semidefinite programming relaxations of combinatorial optimization problems
- Mini-batch stochastic approximation methods for nonconvex stochastic composite optimization
- On the convergence properties of non-Euclidean extragradient methods for variational inequalities with generalized monotone operators
- Block stochastic gradient iteration for convex and nonconvex optimization
- An optimal high-order tensor method for convex optimization
- \(O(1/t)\) complexity analysis of the generalized alternating direction method of multipliers
- Convergence of stochastic proximal gradient algorithm
- The million-variable ``march for stochastic combinatorial optimization
- ASD+M: automatic parameter tuning in stochastic optimization and on-line learning
- Nonconvex optimization with inertial proximal stochastic variance reduction gradient
- A stochastic Nesterov's smoothing accelerated method for general nonsmooth constrained stochastic composite convex optimization
- Accelerated zero-order SGD method for solving the black box optimization problem under ``overparametrization condition
- Block coordinate type methods for optimization and learning
- Graph-dependent implicit regularisation for distributed stochastic subgradient descent
- Average curvature FISTA for nonconvex smooth composite optimization problems
- Research on three-step accelerated gradient algorithm in deep learning
- Momentum-based accelerated mirror descent stochastic approximation for robust topology optimization under stochastic loads
- On stochastic accelerated gradient with convergence rate of regression learning
- High-probability complexity bounds for non-smooth stochastic convex optimization with heavy-tailed noise
- Universal intermediate gradient method for convex problems with inexact oracle
- On the adaptivity of stochastic gradient-based optimization
- Data-Driven Mirror Descent with Input-Convex Neural Networks
- Accelerated gradient methods for sparse statistical learning with nonconvex penalties
- Portfolio selection with the effect of systematic risk diversification: formulation and accelerated gradient algorithm
- Inexact model: a framework for optimization and variational inequalities
- A data efficient and feasible level set method for stochastic convex optimization with expectation constraints
- A heuristic adaptive fast gradient method in stochastic optimization problems
- Stochastic linearized generalized alternating direction method of multipliers: expected convergence rates and large deviation properties
- A smoothing direct search method for Monte Carlo-based bound constrained composite nonsmooth optimization
- Automatic, dynamic, and nearly optimal learning rate specification via local quadratic approximation
- Semi-discrete optimal transport: hardness, regularization and numerical solution
- Accelerated extra-gradient descent: a novel accelerated first-order method
- Convergence rate analysis of projected stochastic subgradient method using conjugate gradient-like direction
- Recent theoretical advances in decentralized distributed convex optimization
- An overview of stochastic quasi-Newton methods for large-scale machine learning
- Regularized quasi-monotone method for stochastic optimization
- Stochastic composition optimization of functions without Lipschitz continuous gradient
- Adaptive proximal SGD based on new estimating sequences for sparser ERM
This page was built for publication: An optimal method for stochastic composite optimization
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q431018)
