41 citations · 63 across the 6 of their papers we have counts for
9 papers · 1 filter
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…
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…
Convergence Rates of Empirical Bayes Posterior Distributions: A Variational Perspective
Fengshuo Zhang, Chao Gao
We study the convergence rates of empirical Bayes posterior distributions for nonparametric and high-dimensional inference. We show that as long as the hyperparameter set is discre…
Model Repair: Robust Recovery of Over-Parameterized Statistical Models
Chao Gao, John Lafferty
A new type of robust estimation problem is introduced where the goal is to recover a statistical model that has been corrupted after it has been estimated from data. Methods are pr…
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…
Minimax rates in sparse, high-dimensional changepoint detection
Haoyang Liu, Chao Gao, Richard J. Samworth
We study the detection of a sparse change in a high-dimensional mean vector as a minimax testing problem. Our first main contribution is to derive the exact minimax testing rate ac…