610 citations · 2k across the 74 of their papers we have counts for
4 papers · 1 filter
Bias and Extrapolation in Markovian Linear Stochastic Approximation with Constant Stepsizes
Dongyan Huo, Yudong Chen, Qiaomin Xie
We consider Linear Stochastic Approximation (LSA) with a constant stepsize and Markovian data. Viewing the joint process of the data and LSA iterate as a time-homogeneous Markov ch…
Overcoming the Long Horizon Barrier for Sample-Efficient Reinforcement Learning with Latent Low-Rank Structure
Tyler Sam, Yudong Chen, Christina Lee Yu
The practicality of reinforcement learning algorithms has been limited due to poor scaling with respect to the problem size, as the sample complexity of learning an -optimal pol…
Algorithmic Regularization in Model-free Overparametrized Asymmetric Matrix Factorization
Liwei Jiang, Yudong Chen, Lijun Ding
We study the asymmetric matrix factorization problem under a natural nonconvex formulation with arbitrary overparametrization. The model-free setting is considered, with minimal as…
A Geometric Approach to -means
Jiazhen Hong, Wei Qian, Yudong Chen +1
\kmeans clustering is a fundamental problem in many scientific and engineering domains. The optimization problem associated with \kmeans clustering is nonconvex, for which standard…