Yuanshi Liu

2 accepted papers

2025

Learning Curves of Stochastic Gradient Descent in Kernel Regression

Haihan Zhang, Weicheng Lin, Yuanshi Liu, Cong Fang

ICML 2025poster

This paper considers a canonical problem in kernel regression: how good are the model performances when it is trained by the popular online first-order algorithms, compared to the offline ones, such as ridge and ridgeless regression? In this paper, we analyze the foundational single-pass Stochastic…

Cited by 0 Source ↗PDF ↗Scholar ↗

2023

Double Randomized Underdamped Langevin with Dimension-Independent Convergence Guarantee

Yuanshi Liu, Cong Fang, Tong Zhang

NeurIPS 2023poster

This paper focuses on the high-dimensional sampling of log-concave distributions with composite structures: $p^*(\mathrm{d}x)\propto \exp(-g(x)-f(x))\mathrm{d}x$. We develop a double randomization technique, which leads to a fast underdamped Langevin algorithm with a dimension-independent convergenc…

Cited by 1 Source ↗PDF ↗Scholar ↗