From the 1 of 5 linked papers with an AI index.
5 papers
Optimal Parameter-Free First-Order Methods for Convex Optimization with Unknown Growth and Smoothness
Liwei Jiang, Ke Tang, Zhe Zhang
The paper introduces parameter-free first-order optimization methods that automatically adapt to unknown smoothness and growth properties of convex functions, achieving optimal con…
Accelerated Prox-Level Methods for Unknown Piecewise-Smooth Optimization I: Convex Optimization
Zhenwei Lin, Zhe Zhang
We introduce a nearly parameter-free algorithm for minimizing piecewise smooth (PWS) convex functions under the quadratic-growth (QG) condition, where the locations and structure o…
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…
First-Order Methods for Linearly Constrained Bilevel Optimization
Guy Kornowski, Swati Padmanabhan, Kai Wang +2
Algorithms for bilevel optimization often encounter Hessian computations, which are prohibitive in high dimensions. While recent works offer first-order methods for unconstrained b…
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…