Cover Image

A Unified Zeroth-Order Optimization Framework via Oblivious Randomized Sketching

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Ye, Haishan, Chang, Xiangyu, Chen, Xi
Format:	Preprint
Published:	2025
Subjects:	Optimization and Control
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

High-Probability Guarantees for Random Zeroth-Order (Stochastic) Gradient Descent
by: Ye, Haishan
Published: (2026)

High-Probability Guarantees for Random Zeroth-Order Gradient Descent on Smooth Functions
by: Ye, Haishan
Published: (2026)

Why Does Adaptive Zeroth-Order Optimization Work?
by: Ye, Haishan, et al.
Published: (2026)

Can a One-Point Feedback Zeroth-order Algorithm Achieve Linear Dimension Dependent Sample Complexity?
by: Ye, Haishan, et al.
Published: (2025)

Optimal Decentralized Composite Optimization for Convex Functions
by: Ye, Haishan, et al.
Published: (2023)

Explicit and Non-asymptotic Query Complexities of Rank-Based Zeroth-order Algorithm on Stochastic Smooth Functions
by: Ye, Haishan
Published: (2025)

Random-Subspace Sequential Quadratic Programming for Constrained Zeroth-Order Optimization
by: Zhang, Runyu, et al.
Published: (2026)

Anderson Acceleration Without Restart: A Novel Method with $n$-Step Super Quadratic Convergence Rate
by: Ye, Haishan, et al.
Published: (2024)

Double Variance Reduction: A Smoothing Trick for Composite Optimization Problems without First-Order Gradient
by: Di, Hao, et al.
Published: (2024)

Optimal Zeroth-Order Bilevel Optimization
by: Aghasi, Alireza, et al.
Published: (2025)

A Randomized Zeroth-Order Hierarchical Framework for Heterogeneous Federated Learning
by: Qiu, Yuyang, et al.
Published: (2025)

Nonsmooth Optimization with Zeroth Order Comparison Feedback
by: Bakkali, Taha El, et al.
Published: (2026)

Near-Optimal Distributed Minimax Optimization under the Second-Order Similarity
by: Zhou, Qihao, et al.
Published: (2024)

On Adaptivity in Zeroth-Order Optimization
by: Dbouk, Hassan, et al.
Published: (2026)

A Parameter-Free Zeroth-Order Algorithm for Decentralized Stochastic Convex Optimization
by: Chen, Jiawei, et al.
Published: (2026)

Zeroth-Order Non-smooth Non-convex Optimization via Gaussian Smoothing
by: Paul, Anik Kumar, et al.
Published: (2025)

Accelerating Single-Point Zeroth-Order Optimization with Regression-Based Gradient Surrogates
by: Chen, Xin, et al.
Published: (2025)

Safe Zeroth-Order Optimization Using Quadratic Local Approximations
by: Guo, Baiwei, et al.
Published: (2023)

Zeroth-Order Constrained Optimization from a Control Perspective via Feedback Linearization
by: Zhang, Runyu, et al.
Published: (2025)

Compressed Zeroth-Order Algorithm for Stochastic Distributed Nonconvex Optimization
by: Wang, Haonan, et al.
Published: (2025)

Stochastic Zeroth-Order Optimization Under Heavy-Tailed Noise
by: Bakkali, Taha El, et al.
Published: (2026)

Heterogeneous Distributed Zeroth-Order Nonconvex Optimization with Communication Compression
by: Wang, Haonan, et al.
Published: (2026)

A Zeroth-Order Proximal Algorithm for Consensus Optimization
by: Wang, Chengan, et al.
Published: (2024)

A Zeroth-Order Extra-Gradient Method for Black-Box Constrained Optimization
by: Zhou, Yuke, et al.
Published: (2025)

Zeroth-Order Methods for Stochastic Nonconvex Nonsmooth Composite Optimization
by: Chen, Ziyi, et al.
Published: (2025)

Inexact Zeroth-Order Nonsmooth and Nonconvex Stochastic Composite Optimization and Applications
by: Pougkakiotis, Spyridon, et al.
Published: (2025)

Distributed Zeroth-Order Optimization with Rademacher Perturbations and Momentum Gradient Tracking
by: Su, Yanxu, et al.
Published: (2026)

Zeroth-Order Feedback Optimization in Multi-Agent Systems: Tackling Coupled Constraints
by: Duan, Yingpeng, et al.
Published: (2024)

A Parameter-Free and Near-Optimal Zeroth-Order Algorithm for Stochastic Convex Optimization
by: Ren, Kunjie, et al.
Published: (2025)

Compressed Momentum-based Single-Point Zeroth-Order Algorithm for Stochastic Distributed Nonconvex Optimization
by: Chen, Linjing, et al.
Published: (2025)

Zeroth-Order Federated Methods for Stochastic MPECs and Nondifferentiable Nonconvex Hierarchical Optimization
by: Qiu, Yuyang, et al.
Published: (2023)

Zeroth-Order Katyusha: An Accelerated Derivative-Free Method for Composite Convex Optimization
by: Zhang, Silan, et al.
Published: (2024)

Distributed Stochastic Zeroth-Order Optimization with Compressed Communication
by: Hua, Youqing, et al.
Published: (2025)

Query-Efficient Zeroth-Order Algorithms for Nonconvex Constrained Optimization
by: Jin, Ruiyang, et al.
Published: (2025)

Continuous-Time Zeroth-Order Dynamics with Projection Maps: Model-Free Feedback Optimization with Safety Guarantees
by: Chen, Xin, et al.
Published: (2023)

Zeroth-Order Optimization at the Edge of Stability
by: Song, Minhak, et al.
Published: (2026)

An Efficient Stochastic Algorithm for Decentralized Nonconvex-Strongly-Concave Minimax Optimization
by: Chen, Lesi, et al.
Published: (2022)

Minimisation of Polyak-Łojasewicz Functions Using Random Zeroth-Order Oracles
by: Farzin, Amir Ali, et al.
Published: (2024)

First- and Zeroth-Order Learning in Asynchronous Games
by: Wang, Zifan, et al.
Published: (2025)

Variance-Reduced Gradient Estimator for Nonconvex Zeroth-Order Distributed Optimization
by: Mu, Huaiyi, et al.
Published: (2024)