5 citations · 10 across the 3 of their papers we have counts for
6 papers
Optimal Full Ranking from Pairwise Comparisons
Pinhan Chen, Chao Gao, Anderson Y. Zhang
We consider the problem of ranking players from partial pairwise comparison data under the Bradley-Terry-Luce model. For the first time in the literature, the minimax rate of t…
Optimal Clustering in Anisotropic Gaussian Mixture Models
Xin Chen, Anderson Y. Zhang
We study the clustering task under anisotropic Gaussian Mixture Models where the covariance matrices from different clusters are unknown and are not necessarily the identical matri…
Exact Minimax Estimation for Phase Synchronization
Chao Gao, Anderson Y. Zhang
We study the phase synchronization problem with measurements , where is an -dimensional complex unit-modulus vector and is a c…
Iterative Algorithm for Discrete Structure Recovery
Chao Gao, Anderson Y. Zhang
We propose a general modeling and algorithmic framework for discrete structure recovery that can be applied to a wide range of problems. Under this framework, we are able to study…
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…
Theoretical and Computational Guarantees of Mean Field Variational Inference for Community Detection
Anderson Y. Zhang, Harrison H. Zhou
The mean field variational Bayes method is becoming increasingly popular in statistics and machine learning. Its iterative Coordinate Ascent Variational Inference algorithm has bee…