Optimal order of accuracy of search algorithms in stochastic optimization
From MaRDI portal
Publication:749450
zbMath0712.90073MaRDI QIDQ749450
Alexandre B. Tsybakov, Boris T. Polyak
Publication date: 1990
Published in: Problems of Information Transmission (Search for Journal in Brave)
Nonlinear programming (90C30) Stochastic programming (90C15) Computational methods for problems pertaining to operations research and mathematical programming (90-08)
Related Items (17)
Stopping rules for optimization algorithms based on stochastic approximation ⋮ Stochastic approximation of global minimum points ⋮ Improved exploitation of higher order smoothness in derivative-free optimization ⋮ Algorithm for stochastic approximation with trial input perturbation in the nonstationary problem of optimization ⋮ An Accelerated Method for Derivative-Free Smooth Stochastic Convex Optimization ⋮ Bayesian mode and maximum estimation and accelerated rates of contraction ⋮ Non-smooth setting of stochastic decentralized convex optimization problem over time-varying graphs ⋮ Accelerated gradient methods with absolute and relative noise in the gradient ⋮ Re-thinking high-dimensional mathematical statistics. Abstracts from the workshop held May 15--21, 2022 ⋮ Estimation and inference for minimizer and minimum of convex functions: optimality, adaptivity and uncertainty principles ⋮ Accelerated randomized stochastic optimization. ⋮ A companion for the Kiefer-Wolfowitz-Blum stochastic approximation algorithm ⋮ A randomized stochastic optimization algorithm: its estimation accuracy ⋮ Stochastic approximation algorithm with randomization at the input for unsupervised parameters estimation of Gaussian mixture model with sparse parameters ⋮ Optimal two-stage procedures for estimating location and size of the maximum of a multivariate regression function ⋮ Stochastic approximation search algorithms with randomization at the input ⋮ The stochastic approximation method for the estimation of a multivariate probability density
This page was built for publication: Optimal order of accuracy of search algorithms in stochastic optimization
