Cover Image

Riemannian Accelerated Zeroth-order Algorithm: Improved Robustness and Lower Query Complexity

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	He, Chang, Pan, Zhaoye, Wang, Xiao, Jiang, Bo
Format:	Preprint
Published:	2024
Subjects:	Optimization and Control
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Federated Learning on Riemannian Manifolds: A Gradient-Free Projection-Based Approach
by: Wang, Hongye, et al.
Published: (2025)

Obtaining Lower Query Complexities through Lightweight Zeroth-Order Proximal Gradient Algorithms
by: Gu, Bin, et al.
Published: (2024)

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

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

Adaptive Single-Loop Methods for Stochastic Minimax Optimization on Riemannian Manifolds
by: Wang, Hongye, et al.
Published: (2026)

Complexity of Zeroth- and First-order Stochastic Trust-Region Algorithms
by: Ha, Yunsoo, et al.
Published: (2024)

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

An Inexact Preconditioned Zeroth-order Proximal Method for Composite Optimization
by: Liu, Shanglin, et al.
Published: (2024)

An Adaptive Algorithm for Bilevel Optimization on Riemannian Manifolds
by: Shi, Xu, et al.
Published: (2025)

On Relatively Smooth Optimization over Riemannian Manifolds
by: He, Chang, et al.
Published: (2025)

Robust Analysis of Almost Sure Convergence of Zeroth-Order Mirror Descent Algorithm
by: Paul, Anik Kumar, et al.
Published: (2023)

On the Oracle Complexity of a Riemannian Inexact Augmented Lagrangian Method for Riemannian Nonsmooth Composite Problems
by: Xu, Meng, et al.
Published: (2024)

Convergence and Complexity Guarantee for Inexact First-order Riemannian Optimization Algorithms
by: Li, Yuchen, et al.
Published: (2024)

Zeroth-order Stochastic Cubic Newton Method Revisited
by: Liu, Yu, et al.
Published: (2024)

A Riemannian Alternating Descent Ascent Algorithmic Framework for Nonconvex-Linear Minimax Problems on Riemannian Manifolds
by: Xu, Meng, et al.
Published: (2024)

On Approximation Algorithms for Commutative Quaternion Polynomial Optimization
by: He, Chang, et al.
Published: (2025)

A Zeroth-order Resilient Algorithm for Distributed Online Optimization against Byzantine Edge Attacks
by: Liu, Yuhang, et al.
Published: (2025)

Zeroth-order Low-rank Hessian Estimation via Matrix Recovery
by: Wang, Tianyu, et al.
Published: (2024)

Non-Stationary Bandit Convex Optimization: An Optimal Algorithm with Two-Point Feedback
by: He, Chang, et al.
Published: (2025)

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

Bregman Linearized Augmented Lagrangian Method for Nonconvex Constrained Stochastic Zeroth-order Optimization
by: Shi, Qiankun, et al.
Published: (2025)

Adaptive Riemannian ADMM for Nonsmooth Optimization: Optimal Complexity without Smoothing
by: Deng, Kangkang, et al.
Published: (2025)

Complexity Guarantees for Zeroth-order Methods via Exponentially-shifted Gaussian Smoothing: Mitigating Dimension-dependence and Incorporating Decision-dependence
by: Wang, Mingrui, et al.
Published: (2026)

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

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

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

Stochastic Zeroth order Descent with Structured Directions
by: Rando, Marco, et al.
Published: (2022)

Zeroth-order Gradient and Quasi-Newton Methods for Nonsmooth Nonconvex Stochastic Optimization
by: Marrinan, Luke, et al.
Published: (2023)

Lower-level Duality Based Reformulation and Majorization Minimization Algorithm for Hyperparameter Optimization
by: Chen, He, et al.
Published: (2024)

Riemannian Zeroth-Order Gradient Estimation with Structure-Preserving Metrics for Geodesically Incomplete Manifolds
by: Ma, Shaocong, et al.
Published: (2026)

On the Nature of Regularity Assumptions in Bilevel Optimization with Constrained Lower-level Problem
by: Jiang, Xiaotian, et al.
Published: (2026)

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

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

A Zeroth-order Proximal Stochastic Gradient Method for Weakly Convex Stochastic Optimization
by: Pougkakiotis, Spyridon, et al.
Published: (2022)

A Unified Zeroth-Order Optimization Framework via Oblivious Randomized Sketching
by: Ye, Haishan, et al.
Published: (2025)

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

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

Relaxed Proximal Point Algorithm: Tight Complexity Bounds and Acceleration without Momentum
by: Wang, Bofan, et al.
Published: (2024)

Riemannian optimization for model order reduction of linear systems with quadratic outputs
by: Wang, Xiaolong, et al.
Published: (2025)

Distributed Riemannian Stochastic Gradient Tracking Algorithm on the Stiefel Manifold
by: Zhao, Jishu, et al.
Published: (2024)