Harrison H. Zhou

activity

20052026

most citedOptimal rates of convergence for covariance matrix estimation

316 citations · 1.7k across the 39 of their papers we have counts for

collaborators

Showing 2019 · math.STShow all

2 papers · 2 filters

math.ST2019

Optimality of Spectral Clustering in the Gaussian Mixture Model

Matthias Löffler, Anderson Y. Zhang, Harrison H. Zhou

Spectral clustering is one of the most popular algorithms to group high dimensional data. It is easy to implement and computationally efficient. Despite its popularity and successf…

math.ST2019★ 1 cited

Randomly initialized EM algorithm for two-component Gaussian mixture achieves near optimality in $O (n)$ iterations

Yihong Wu, Harrison H. Zhou

We analyze the classical EM algorithm for parameter estimation in the symmetric two-component Gaussian mixtures in $d$ dimensions. We show that, even in the absence of any separati…

Optimality of Spectral Clustering in the Gaussian Mixture Model

Randomly initialized EM algorithm for two-component Gaussian mixture achieves near optimality in O(n​) iterations

Randomly initialized EM algorithm for two-component Gaussian mixture achieves near optimality in $O (n)$ iterations