Image de couverture de livre

Stochastic Zeroth-Order Optimization under Strongly Convexity and Lipschitz Hessian: Minimax Sample Complexity

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Yu, Qian, Wang, Yining, Huang, Baihe, Lei, Qi, Lee, Jason D.
Format:	Preprint
Publié:	2024
Sujets:	Machine Learning Information Theory Optimization and Control
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Zeroth-Order Stochastic Mirror Descent Algorithms for Minimax Excess Risk Optimization
par: Gu, Zhihao, et autres
Publié: (2024)

A Parameter-Free Zeroth-Order Algorithm for Decentralized Stochastic Convex Optimization
par: Chen, Jiawei, et autres
Publié: (2026)

A Parameter-Free and Near-Optimal Zeroth-Order Algorithm for Stochastic Convex Optimization
par: Ren, Kunjie, et autres
Publié: (2025)

Zeroth-Order Methods for Stochastic Nonconvex Nonsmooth Composite Optimization
par: Chen, Ziyi, et autres
Publié: (2025)

Stochastic Smoothed Gradient Descent Ascent for Federated Minimax Optimization
par: Shen, Wei, et autres
Publié: (2023)

Stochastic Weakly Convex Optimization Beyond Lipschitz Continuity
par: Gao, Wenzhi, et autres
Publié: (2024)

Jointly Improving the Sample and Communication Complexities in Decentralized Stochastic Minimax Optimization
par: Zhang, Xuan, et autres
Publié: (2023)

A Zeroth-order Proximal Stochastic Gradient Method for Weakly Convex Stochastic Optimization
par: Pougkakiotis, Spyridon, et autres
Publié: (2022)

Compressed Zeroth-Order Algorithm for Stochastic Distributed Nonconvex Optimization
par: Wang, Haonan, et autres
Publié: (2025)

Stochastic Zeroth-Order Optimization Under Heavy-Tailed Noise
par: Bakkali, Taha El, et autres
Publié: (2026)

Zeroth-Order Katyusha: An Accelerated Derivative-Free Method for Composite Convex Optimization
par: Zhang, Silan, et autres
Publié: (2024)

Single Point-Based Distributed Zeroth-Order Optimization with a Non-Convex Stochastic Objective Function
par: Mhanna, Elissa, et autres
Publié: (2024)

Inexact Zeroth-Order Nonsmooth and Nonconvex Stochastic Composite Optimization and Applications
par: Pougkakiotis, Spyridon, et autres
Publié: (2025)

Stochastic Approximation Proximal Subgradient Method for Stochastic Convex-Concave Minimax Optimization
par: Dai, Yu-Hong, et autres
Publié: (2024)

Distributed Stochastic Zeroth-Order Optimization with Compressed Communication
par: Hua, Youqing, et autres
Publié: (2025)

An Efficient Stochastic First-Order Algorithm for Nonconvex-Strongly Concave Minimax Optimization beyond Lipschitz Smoothness
par: Gao, Yan, et autres
Publié: (2026)

Zeroth-Order Federated Methods for Stochastic MPECs and Nondifferentiable Nonconvex Hierarchical Optimization
par: Qiu, Yuyang, et autres
Publié: (2023)

The Sample Complexity of Gradient Descent in Stochastic Convex Optimization
par: Livni, Roi
Publié: (2024)

The Sample Complexity of Parameter-Free Stochastic Convex Optimization
par: Lawrence, Jared, et autres
Publié: (2025)

Optimal Zeroth-Order Bilevel Optimization
par: Aghasi, Alireza, et autres
Publié: (2025)

Zeroth-order Low-rank Hessian Estimation via Matrix Recovery
par: Wang, Tianyu, et autres
Publié: (2024)

Is Q-Learning Minimax Optimal? A Tight Sample Complexity Analysis
par: Li, Gen, et autres
Publié: (2021)

Complexity of Projected Gradient Methods for Strongly Convex Optimization with Hölder Continuous Gradient Terms
par: Chen, Xiaojun, et autres
Publié: (2026)

Convex Synthesis of First-Order Methods for Time-Varying Smooth Strongly Convex Optimization
par: Van Scoy, Bryan, et autres
Publié: (2026)

Zeroth-Order Non-Convex Optimization for Cooperative Multi-Agent Systems with Diminishing Step Size and Smoothing Radius
par: Zheng, Xinran, et autres
Publié: (2024)

Nonsmooth Optimization with Zeroth Order Comparison Feedback
par: Bakkali, Taha El, et autres
Publié: (2026)

Compressed Momentum-based Single-Point Zeroth-Order Algorithm for Stochastic Distributed Nonconvex Optimization
par: Chen, Linjing, et autres
Publié: (2025)

On Adaptivity in Zeroth-Order Optimization
par: Dbouk, Hassan, et autres
Publié: (2026)

An Efficient Stochastic Algorithm for Decentralized Nonconvex-Strongly-Concave Minimax Optimization
par: Chen, Lesi, et autres
Publié: (2022)

Deterministic Zeroth-Order Mirror Descent via Vector Fields with A Posteriori Certification
par: Hayashi, Masahito
Publié: (2026)

High-Probability Guarantees for Random Zeroth-Order (Stochastic) Gradient Descent
par: Ye, Haishan
Publié: (2026)

Lower Complexity Bounds for Nonconvex-Strongly-Convex Bilevel Optimization with First-Order Oracles
par: Ji, Kaiyi
Publié: (2025)

Minimax-optimal Halpern iterations for Lipschitz maps
par: Bravo, Mario, et autres
Publié: (2026)

Why Does Adaptive Zeroth-Order Optimization Work?
par: Ye, Haishan, et autres
Publié: (2026)

Safe Zeroth-Order Optimization Using Quadratic Local Approximations
par: Guo, Baiwei, et autres
Publié: (2023)

A New Complexity Result for Strongly Convex Optimization with Locally $α$-H{ö}lder Continuous Gradients
par: Chen, Xiaojun, et autres
Publié: (2025)

Second-order Optimization under Heavy-Tailed Noise: Hessian Clipping and Sample Complexity Limits
par: Sadiev, Abdurakhmon, et autres
Publié: (2025)

Newton Meets Marchenko-Pastur: Massively Parallel Second-Order Optimization with Hessian Sketching and Debiasing
par: Romanov, Elad, et autres
Publié: (2024)

Heterogeneous Distributed Zeroth-Order Nonconvex Optimization with Communication Compression
par: Wang, Haonan, et autres
Publié: (2026)

Zeroth-order Stochastic Cubic Newton Method Revisited
par: Liu, Yu, et autres
Publié: (2024)