67 citations · 166 across the 20 of their papers we have counts for
5 papers · 1 filter
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…
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…
Global Convergence of Least Squares EM for Demixing Two Log-Concave Densities
Wei Qian, Yuqian Zhang, Yudong Chen
This work studies the location estimation problem for a mixture of two rotation invariant log-concave densities. We demonstrate that Least Squares EM, a variant of the EM algorithm…
Efficient Point-to-Subspace Query in : Theory and Applications in Computer Vision
Ju Sun, Yuqian Zhang, John Wright
Motivated by vision tasks such as robust face and object recognition, we consider the following general problem: given a collection of low-dimensional linear subspaces in a high-di…