3 papers
math.OC2025
The Nesterov-Spokoiny Acceleration Achieves Strict Convergence
Weibin Peng, Yu Liu, Tianyu Wang
This paper studies the Nesterov-Spokoiny Acceleration (NSA), a variant of the accelerated gradient method by Nesterov and Spokoiny. For smooth convex optimization, NSA achieves a s…
math.OC2025
Zeroth-order Stochastic Cubic Newton Method Revisited
Yu Liu, Weibin Peng, Tianyu Wang +1
This paper studies stochastic minimization of a finite-sum loss . In many real-world scenarios, the Hessian matrix of…
stat.ML2025
Batched Stochastic Bandit for Nondegenerate Functions
Yu Liu, Yunlu Shu, Tianyu Wang
This paper studies batched bandit learning problems for nondegenerate functions. We introduce an algorithm that solves the batched bandit problem for nondegenerate functions near-o…