Skip to content

Author

Chen-Heng Zhang

We have 22 of 33 papers

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

Preprint Nov 2026

SUMONE: A Simple and Efficient Summarizer for Plug-and-Play Agent Memory

Long-horizon language-model agents accumulate increasingly large interaction histories, making context compaction essential for efficient execution. Existing learned compaction methods often rely on downstream task outcomes or solver behavior, coupling training to specific tasks or agents. We introduce SumOne, a standa...

Ji-Zhe Zhang, Ang Li, Chen-Heng Zhang et al. · 0 citations
Preprint Oct 2026

Closing the Accuracy Gap in Stochastic First-Order Bilevel Optimization

The optimal accuracy dependence for smooth nonconvex--strongly-convex bilevel optimization with stochastic first-order oracles is characterized and an $\Omega(\epsilon^{-6})$ lower bound matching the accuracy exponent of existing upper bounds is proved.

Hai-Han Zhang, Wen-Dao Wu, Chen-Heng Zhang et al. · 0 citations
Preprint Oct 2026

Geodesically Convex Optimization in Hyperbolic Space: Matching Lower Bounds

We establish matching lower bounds for deterministic first-order optimization of globally Lipschitz geodesically convex functions on hyperbolic space. A global minimizer lies within distance $r$ of a known point, each query returns an exact function value and a selected Riemannian subgradient, and the target objective...

Wen-Dao Wu, Hai-Han Zhang, Chen-Heng Zhang et al. · 1 citation
Preprint Oct 2026

Matching Complexity for Second-Order Stationary Point with Sample Reuse

The new first-order lower bound is specifically robust to persistent sample reuse and to complete-Hessian access, and uses a slowly parameterized conservative sign chain, a third-order reverse stick-breaking localization inequality, and stateful relative-entropy accounting for reusable handles.

Qian Chen, Wen-Dao Wu, Hai-Han Zhang et al. · 1 citation
Preprint Oct 2026

Matching Randomized Bounds for Finite-Sum Nonconvex-Concave Optimization

The randomized component-oracle complexity of finite-sum nonconvex-concave optimization with a bounded dual domain is characterized, taking the worst case over admissible known dual domains and finite dimensions.

Wen-Dao Wu, Hai-Han Zhang, Qian Chen et al. · 1 citation · ⚡1
Preprint Oct 2026

Matching Full-Hessian Oracle Complexity for Nonconvex--Strongly-Concave Minimax Optimization

We characterize the oracle complexity of finding first-order stationary points in smooth nonconvex--strongly-concave (NC--SC) minimax optimization when each query provides the full Hessian in addition to the function value and gradient. For $\Phi(x)=\max_y f(x,y)$, assume that $f$ has an $L$-Lipschitz gradient, a $\rho...

Fang-Qing Zhang, Hai-Han Zhang, Wen-Dao Wu et al. · 0 citations
Preprint Oct 2026

Matching Randomized First-Order Bounds for Higher-Order Smooth Nonconvex Optimization

Does randomization improve the worst-case first-order complexity of nonconvex optimization when the objective is very smooth? We prove that, for every fixed finite integer $p\ge3$, finding an $\eps$-stationary point requires $\Omega_p(\eps^{-5/3})$ exact value-and-gradient queries, even for $C^\infty$ objectives with i...

Hai-Han Zhang, Wen-Dao Wu, Fang-Qing Zhang et al. · 0 citations
#machine learning Preprint Oct 2026

Dimension-Optimal Dynamic Regret in Exp-Concave Online Learning

A proper, full-information learner on compact convex subsets of $\mathbb{R}^d$ that adapts to the unknown path length and, under fixed dimension-independent diameter, gradient, and curvature parameters, guarantees full information under fixed dimension-independent diameter, gradient, and curvature parameters.

Yan-Yi Li, Wen-Dao Wu, Hai-Han Zhang et al. · 0 citations
Preprint Oct 2026

The Minimax Cost of Smoothness in Fully First-Order Stochastic Bilevel Optimization

We study the sample complexity of finding a point with expected hypergradient norm at most $\epsilon>0$ in nonconvex--strongly-convex stochastic bilevel optimization using fresh, globally unbiased first-order samples with bounded variance. For lower-variable smoothness order $p\ge1$, F$^2$SA-$p$ achieves $\widetilde O(...

Wen-Dao Wu, Hai-Han Zhang, Chen-Heng Zhang et al. · 0 citations
Preprint Sep 2026

Near-Optimal Exact-Value Zeroth-Order Complexity for Smooth Strongly Convex Optimization

We study deterministic adaptive optimization of globally $\beta$-smooth, $\mu$-strongly convex functions using exact scalar function values. Queries and outputs lie in $B_2^d(R)$, and the minimizer lies in $B_2^d(R/2)$. Set $\kappa=\beta/\mu$, $Q=\beta R^2/\epsilon$, and $D_d=(d/\log(ed))^{1/3}$. For sufficiently large...

Wen-Dao Wu, Hai-Han Zhang, Chen-Heng Zhang et al. · 0 citations
Preprint Sep 2026

Matching Lower Bounds for Randomized First-Order Methods in Hessian-Lipschitz Nonconvex Optimization

We establish a randomized first-order lower bound for finding an $\epsilon$-stationary point, $\|\nabla f(x)\|\le \epsilon$, of a nonconvex function with initial gap at most $\Delta$, $L_1$-Lipschitz gradient, and $L_2$-Lipschitz Hessian. Each oracle call returns the exact function value and gradient. Let $Q_{\mathrm{r...

Hai-Han Zhang, Wen-Dao Wu, Chen-Heng Zhang et al. · 2 citations · ⚡1
Preprint Sep 2026

Tool Retrievers Are Underestimated: Annotation Expansion Reveals True Capability

The proposed ToolEX (Tool Equivalent eXpansion), a framework that automatically discovers and annotates the tool combinations functionally equivalent to the labeled ones, and confirms that the one-to-one problem extends beyond tool retrieval.

Yan-Yu Zhu, Chen-Heng Zhang, Shao-Shen Chen et al. · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.