21 citations · 98 across the 14 of their papers we have counts for
17 papers · 1 filter
Empirical Bayes via ERM and Rademacher complexities: the Poisson model
Soham Jana, Yury Polyanskiy, Anzo Teh +1
We consider the problem of empirical Bayes estimation for (multivariate) Poisson means. Existing solutions that have been shown theoretically optimal for minimizing the regret (exc…
Random Graph Matching in Geometric Models: the Case of Complete Graphs
Haoyu Wang, Yihong Wu, Jiaming Xu +1
This paper studies the problem of matching two complete graphs with edge weights correlated through latent geometries, extending a recent line of research on random graph matching…
Sharp regret bounds for empirical Bayes and compound decision problems
Yury Polyanskiy, Yihong Wu
We consider the classical problems of estimating the mean of an -dimensional normally (with identity covariance matrix) or Poisson distributed vector under the squared loss. In…
Polynomial methods in statistical inference: theory and practice
Yihong Wu, Pengkun Yang
This survey provides an exposition of a suite of techniques based on the theory of polynomials, collectively referred to as polynomial methods, which have recently been applied to…
The planted matching problem: Sharp threshold and infinite-order phase transition
Jian Ding, Yihong Wu, Jiaming Xu +1
We study the problem of reconstructing a perfect matching hidden in a randomly weighted bipartite graph. The edge set includes every node pair in and each o…
Self-regularizing Property of Nonparametric Maximum Likelihood Estimator in Mixture Models
Yury Polyanskiy, Yihong Wu
Introduced by Kiefer and Wolfowitz \cite{KW56}, the nonparametric maximum likelihood estimator (NPMLE) is a widely used methodology for learning mixture odels and empirical Bayes e…