Showing 2025Show all
2 papers · 1 filter
math.OC2025
Linearly Convergent Algorithms for Nonsmooth Problems with Unknown Smooth Regions
Zhe Zhang, Suvrit Sra
We develop efficient algorithms for optimizing piecewise smooth (PWS) functions when their smooth regions are \emph{unknown} to the algorithm. For convex PWS functions satisfying a…
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…