Sample complexity analysis for adaptive optimization algorithms with stochastic oracles
type: Item
instance of: scholarly article
title: Sample complexity analysis for adaptive optimization algorithms with stochastic oracles
author: Billy Jin
author: Katya Scheinberg
author: Miaolan Xie
published in: Mathematical Programming. Series A. Series B
publication date: 2025-01-17T00:00:00Z
Mathematics Subject Classification ID: 90C15
Mathematics Subject Classification ID: 90C26
Mathematics Subject Classification ID: 90C30
zbMATH DE Number: 7969259
zbMATH Keywords: nonlinear optimization
zbMATH Keywords: stochastic optimization
zbMATH Keywords: adaptive algorithm
zbMATH Keywords: high probability
zbMATH Keywords: sample complexity
zbMATH Keywords: stochastic oracles
MaRDI profile type: Publication
cites work: Global convergence rate analysis of unconstrained optimization methods based on probabilistic models
cites work: A Stochastic Line Search Method with Expected Complexity Analysis
cites work: Global Convergence Rate Analysis of a Generic Line Search Algorithm with Noise
cites work: Complexity and global rates of trust-region methods based on probabilistic models
cites work: ASTRO-DF: A Class of Adaptive Sampling Trust-Region Algorithms for Derivative-Free Stochastic Optimization
cites work: A theoretical and empirical comparison of gradient approximations in derivative-free optimization
cites work: Rejection of Outliers
cites work: Q5538132
cites work: Optimization Methods for Large-Scale Machine Learning
DOI: 10.1007/S10107-024-02078-Z
description: scientific article; zbMATH DE number 7969259