3 papers
math.OC2026
Optimal Parameter-Free First-Order Methods for Convex Optimization with Unknown Growth and Smoothness
Liwei Jiang, Ke Tang, Zhe Zhang
We study deterministic first-order minimization of a convex function without prior knowledge of the objective's growth, smoothness regime, or associated parameters. We develop anyt…
math.OC2025
Linearly Convergent Algorithms for Nonsmooth Problems with Unknown Smooth Pieces
Zhe Zhang, Suvrit Sra
We develop efficient algorithms for optimizing piecewise smooth (PWS) functions where the underlying partition of the domain into smooth pieces is \emph{unknown}. For PWS functions…
cs.LG2025
A Non-Asymptotic Theory of Seminorm Lyapunov Stability: From Deterministic to Stochastic Iterative Algorithms
Zaiwei Chen, Sheng Zhang, Zhe Zhang +2
We study the problem of solving fixed-point equations for seminorm-contractive operators and establish foundational results on the non-asymptotic behavior of iterative algorithms i…