3 papers
math.OC2026
Optimal Recursive Composition and Dyadic Phase Laws for Gradient Descent with Predetermined Stepsizes
Yu Liu, Kang Chen, Rujun Jiang +1
Predetermined stepsize schedules featuring carefully chosen long steps have recently been shown to accelerate gradient descent (GD) on smooth convex functions. A prominent class of…
math.OC2024
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 s…
stat.ML2024
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…