610 citations · 2k across the 74 of their papers we have counts for
4 papers · 2 filters
Local Minima Structures in Gaussian Mixture Models
Yudong Chen, Dogyoon Song, Xumei Xi +1
We investigate the landscape of the negative log-likelihood function of Gaussian Mixture Models (GMMs) with a general number of components in the population limit. As the objective…
Low-rank matrix recovery with non-quadratic loss: projected gradient method and regularity projection oracle
Lijun Ding, Yuqian Zhang, Yudong Chen
Existing results for low-rank matrix recovery largely focus on quadratic loss, which enjoys favorable properties such as restricted strong convexity/smoothness (RSC/RSM) and well c…
Random Features for Kernel Approximation: A Survey on Algorithms, Theory, and Beyond
Fanghui Liu, Xiaolin Huang, Yudong Chen +1
Random features is one of the most popular techniques to speed up kernel methods in large-scale problems. Related works have been recognized by the NeurIPS Test-of-Time award in 20…
Structures of Spurious Local Minima in -means
Wei Qian, Yuqian Zhang, Yudong Chen
-means clustering is a fundamental problem in unsupervised learning. The problem concerns finding a partition of the data points into clusters such that the within-cluster v…