Aug 2026
A Proximal Newton-Type Algorithm for Zeroth-Order Stochastic Composite Optimization with a New Norm Test for Sample Size Selection
A zeroth-order stochastic proximal Newton-type algorithm with a new norm test for adaptive sample size selection is proposed and both iteration complexity and oracle complexity of the algorithm are established for nonconvex and strongly convex objectives, respectively.
Ze-Kun Liu, Jinyan Fan
· Journal of Scientific Comput... · 0 citations