Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data. A simulation from public publication records: the people listed were not invited and did not agree to review.
? Tutorial for this page

Chang He 0006

dblp:164/3777-6 · DBLP profile ↗
← Back
2ranked-venue papers
2as first author
2since 2021 · last 2024
0009-0000-6746-3606ORCID · verified

Domains — the database's venue-derived domains; a paper can count in several

Artificial intelligence and machine learning · 1 · 1 first-author · 1 since 2021Theory of computation · 1 · 1 first-author · 1 since 2021

Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.

Theoretical computer science
1 paper
Mathematical optimization · 80% Computational complexity · 20%

Topics — the 5 heaviest of 5, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Mathematical optimization › continuous optimization › convex optimization › first-order methods › gradient-based optimization
accelerated gradient methods
0.812024
Riemannian Accelerated Zeroth-order Algorithm: Improved Robustness and Lower Query Complexity · ICML 2024
Mathematical optimization
continuous optimization
0.812024
Riemannian Accelerated Zeroth-order Algorithm: Improved Robustness and Lower Query Complexity · ICML 2024
Computational complexity
query complexity
0.812024
Riemannian Accelerated Zeroth-order Algorithm: Improved Robustness and Lower Query Complexity · ICML 2024
Mathematical optimization
riemannian optimization
0.812024
Riemannian Accelerated Zeroth-order Algorithm: Improved Robustness and Lower Query Complexity · ICML 2024
Mathematical optimization › black-box optimization
zeroth-order optimization
0.812024
Riemannian Accelerated Zeroth-order Algorithm: Improved Robustness and Lower Query Complexity · ICML 2024

Methods — techniques the papers use, named apart from their topics

stable manifold theorem · 0.8smoothing · 0.8
YearPublicationVenuePosition
2024 Riemannian Accelerated Zeroth-order Algorithm: Improved Robustness and Lower Query Complexity
abstract
Optimization problems with access to only zeroth-order information of the objective function on Riemannian manifolds arise in various applications, spanning from statistical learning to robot learning. While various zeroth-order algorithms have been proposed in Euclidean space, they are not inherently designed to handle the challenging constraints imposed by Riemannian manifolds. The proper adaptation of zeroth-order techniques to Riemannian manifolds remained unknown until the pioneering work of (Li et al., 2023a). However, zeroth-order algorithms are widely observed to converge slowly and be unstable in practice. To alleviate these issues, we propose a Riemannian accelerated zeroth-order algorithm with improved robustness. Regarding efficiency, our accelerated algorithm has the function query complexity of $\mathcal{O}(\epsilon^{-7/4}d)$ for finding an $\epsilon$-approximate first-order stationary point. By introducing a small perturbation, it exhibits a function query complexity of $\tilde{\mathcal{O}}(\epsilon^{-7/4}d)$ for seeking a second-order stationary point with a high probability, matching state-of-the-art result in Euclidean space. Moreover, we further establish the almost sure convergence in the asymptotic sense through the Stable Manifold Theorem. Regarding robustness, our algorithm requires larger smoothing parameters in the order of $\tilde{\mathcal{O}}(\epsilon^{7/8}d^{-1/2})$, improving the existing result by a factor of $\tilde{\mathcal{O}}(\epsilon^{3/4})$.
Chang He 0006, Zhaoye Pan, Bo Jiang 0007
ICML1
2023 Quaternion matrix decomposition and its theoretical implications
Chang He 0006, Bo Jiang 0007, Xihua Zhu
J. Glob. Optim.1