54 citations · 95 across the 16 of their papers we have counts for
5 papers · 1 filter
Uncertainty quantification in the Bradley-Terry-Luce model
Chao Gao, Yandi Shen, Anderson Y. Zhang
The Bradley-Terry-Luce (BTL) model is a benchmark model for pairwise comparisons between individuals. Despite recent progress on the first-order asymptotics of several popular proc…
Optimal Orthogonal Group Synchronization and Rotation Group Synchronization
Chao Gao, Anderson Y. Zhang
We study the statistical estimation problem of orthogonal group synchronization and rotation group synchronization. The model is $Y_{ij} = Z_i^* Z_j^{*T} + σW_{ij}\in\mathbb{R}^{d\…
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…
SDP Achieves Exact Minimax Optimality in Phase Synchronization
Chao Gao, Anderson Y. Zhang
We study the phase synchronization problem with noisy measurements , where is an -dimensional complex unit-modulus vector and …