Why Does Adaptive Zeroth-Order Optimization Work?
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | Ye, Haishan, Luo, Luo |
|---|---|
| Format: | Preprint |
| Publié: |
2026
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
Documents similaires
High-Probability Guarantees for Random Zeroth-Order (Stochastic) Gradient Descent
par: Ye, Haishan
Publié: (2026)
par: Ye, Haishan
Publié: (2026)
High-Probability Guarantees for Random Zeroth-Order Gradient Descent on Smooth Functions
par: Ye, Haishan
Publié: (2026)
par: Ye, Haishan
Publié: (2026)
A Unified Zeroth-Order Optimization Framework via Oblivious Randomized Sketching
par: Ye, Haishan, et autres
Publié: (2025)
par: Ye, Haishan, et autres
Publié: (2025)
Near-Optimal Distributed Minimax Optimization under the Second-Order Similarity
par: Zhou, Qihao, et autres
Publié: (2024)
par: Zhou, Qihao, et autres
Publié: (2024)
Explicit and Non-asymptotic Query Complexities of Rank-Based Zeroth-order Algorithm on Stochastic Smooth Functions
par: Ye, Haishan
Publié: (2025)
par: Ye, Haishan
Publié: (2025)
A Parameter-Free and Near-Optimal Zeroth-Order Algorithm for Stochastic Convex Optimization
par: Ren, Kunjie, et autres
Publié: (2025)
par: Ren, Kunjie, et autres
Publié: (2025)
Can a One-Point Feedback Zeroth-order Algorithm Achieve Linear Dimension Dependent Sample Complexity?
par: Ye, Haishan, et autres
Publié: (2025)
par: Ye, Haishan, et autres
Publié: (2025)
On Adaptivity in Zeroth-Order Optimization
par: Dbouk, Hassan, et autres
Publié: (2026)
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)
par: Chen, Lesi, et autres
Publié: (2022)
Optimal Zeroth-Order Bilevel Optimization
par: Aghasi, Alireza, et autres
Publié: (2025)
par: Aghasi, Alireza, et autres
Publié: (2025)
Nonsmooth Optimization with Zeroth Order Comparison Feedback
par: Bakkali, Taha El, et autres
Publié: (2026)
par: Bakkali, Taha El, et autres
Publié: (2026)
Optimal Decentralized Composite Optimization for Convex Functions
par: Ye, Haishan, et autres
Publié: (2023)
par: Ye, Haishan, et autres
Publié: (2023)
On the Complexity of Decentralized Smooth Nonconvex Finite-Sum Optimization
par: Luo, Luo, et autres
Publié: (2022)
par: Luo, Luo, et autres
Publié: (2022)
Safe Zeroth-Order Optimization Using Quadratic Local Approximations
par: Guo, Baiwei, et autres
Publié: (2023)
par: Guo, Baiwei, et autres
Publié: (2023)
Stochastic Zeroth-Order Optimization Under Heavy-Tailed Noise
par: Bakkali, Taha El, et autres
Publié: (2026)
par: Bakkali, Taha El, et autres
Publié: (2026)
Heterogeneous Distributed Zeroth-Order Nonconvex Optimization with Communication Compression
par: Wang, Haonan, et autres
Publié: (2026)
par: Wang, Haonan, et autres
Publié: (2026)
Fully Adaptive Zeroth-Order Method for Minimizing Functions with Compressible Gradients
par: Grapiglia, Geovani Nunes, et autres
Publié: (2025)
par: Grapiglia, Geovani Nunes, et autres
Publié: (2025)
Compressed Zeroth-Order Algorithm for Stochastic Distributed Nonconvex Optimization
par: Wang, Haonan, et autres
Publié: (2025)
par: Wang, Haonan, et autres
Publié: (2025)
Random-Subspace Sequential Quadratic Programming for Constrained Zeroth-Order Optimization
par: Zhang, Runyu, et autres
Publié: (2026)
par: Zhang, Runyu, et autres
Publié: (2026)
Distributed Zeroth-Order Optimization with Rademacher Perturbations and Momentum Gradient Tracking
par: Su, Yanxu, et autres
Publié: (2026)
par: Su, Yanxu, et autres
Publié: (2026)
Inexact Zeroth-Order Nonsmooth and Nonconvex Stochastic Composite Optimization and Applications
par: Pougkakiotis, Spyridon, et autres
Publié: (2025)
par: Pougkakiotis, Spyridon, et autres
Publié: (2025)
Zeroth-Order Feedback Optimization in Multi-Agent Systems: Tackling Coupled Constraints
par: Duan, Yingpeng, et autres
Publié: (2024)
par: Duan, Yingpeng, et autres
Publié: (2024)
A Parameter-Free Zeroth-Order Algorithm for Decentralized Stochastic Convex Optimization
par: Chen, Jiawei, et autres
Publié: (2026)
par: Chen, Jiawei, et autres
Publié: (2026)
Zeroth-Order Non-smooth Non-convex Optimization via Gaussian Smoothing
par: Paul, Anik Kumar, et autres
Publié: (2025)
par: Paul, Anik Kumar, et autres
Publié: (2025)
A Zeroth-Order Extra-Gradient Method for Black-Box Constrained Optimization
par: Zhou, Yuke, et autres
Publié: (2025)
par: Zhou, Yuke, et autres
Publié: (2025)
Zeroth-Order Federated Methods for Stochastic MPECs and Nondifferentiable Nonconvex Hierarchical Optimization
par: Qiu, Yuyang, et autres
Publié: (2023)
par: Qiu, Yuyang, et autres
Publié: (2023)
Accelerating Single-Point Zeroth-Order Optimization with Regression-Based Gradient Surrogates
par: Chen, Xin, et autres
Publié: (2025)
par: Chen, Xin, et autres
Publié: (2025)
Zeroth-Order Katyusha: An Accelerated Derivative-Free Method for Composite Convex Optimization
par: Zhang, Silan, et autres
Publié: (2024)
par: Zhang, Silan, et autres
Publié: (2024)
A Zeroth-Order Proximal Algorithm for Consensus Optimization
par: Wang, Chengan, et autres
Publié: (2024)
par: Wang, Chengan, et autres
Publié: (2024)
Distributed Stochastic Zeroth-Order Optimization with Compressed Communication
par: Hua, Youqing, et autres
Publié: (2025)
par: Hua, Youqing, et autres
Publié: (2025)
Query-Efficient Zeroth-Order Algorithms for Nonconvex Constrained Optimization
par: Jin, Ruiyang, et autres
Publié: (2025)
par: Jin, Ruiyang, et autres
Publié: (2025)
Zeroth-Order Optimization at the Edge of Stability
par: Song, Minhak, et autres
Publié: (2026)
par: Song, Minhak, et autres
Publié: (2026)
First- and Zeroth-Order Learning in Asynchronous Games
par: Wang, Zifan, et autres
Publié: (2025)
par: Wang, Zifan, et autres
Publié: (2025)
Zeroth-Order Constrained Optimization from a Control Perspective via Feedback Linearization
par: Zhang, Runyu, et autres
Publié: (2025)
par: Zhang, Runyu, et autres
Publié: (2025)
Variance-Reduced Gradient Estimator for Nonconvex Zeroth-Order Distributed Optimization
par: Mu, Huaiyi, et autres
Publié: (2024)
par: Mu, Huaiyi, et autres
Publié: (2024)
Zeroth-Order Methods for Stochastic Nonconvex Nonsmooth Composite Optimization
par: Chen, Ziyi, et autres
Publié: (2025)
par: Chen, Ziyi, et autres
Publié: (2025)
Zeroth-Order Optimization Finds Flat Minima
par: Zhang, Liang, et autres
Publié: (2025)
par: Zhang, Liang, et autres
Publié: (2025)
Certified Multi-Fidelity Zeroth-Order Optimization
par: de Montbrun, Étienne, et autres
Publié: (2023)
par: de Montbrun, Étienne, et autres
Publié: (2023)
Private Zeroth-Order Nonsmooth Nonconvex Optimization
par: Zhang, Qinzi, et autres
Publié: (2024)
par: Zhang, Qinzi, et autres
Publié: (2024)
Compressed Momentum-based Single-Point Zeroth-Order Algorithm for Stochastic Distributed Nonconvex Optimization
par: Chen, Linjing, et autres
Publié: (2025)
par: Chen, Linjing, et autres
Publié: (2025)
Documents similaires
-
High-Probability Guarantees for Random Zeroth-Order (Stochastic) Gradient Descent
par: Ye, Haishan
Publié: (2026) -
High-Probability Guarantees for Random Zeroth-Order Gradient Descent on Smooth Functions
par: Ye, Haishan
Publié: (2026) -
A Unified Zeroth-Order Optimization Framework via Oblivious Randomized Sketching
par: Ye, Haishan, et autres
Publié: (2025) -
Near-Optimal Distributed Minimax Optimization under the Second-Order Similarity
par: Zhou, Qihao, et autres
Publié: (2024) -
Explicit and Non-asymptotic Query Complexities of Rank-Based Zeroth-order Algorithm on Stochastic Smooth Functions
par: Ye, Haishan
Publié: (2025)