298 citations · 1.2k across the 24 of their papers we have counts for
5 papers · 1 filter
On Bayes Risk Lower Bounds
Xi Chen, Adityanand Guntuboyina, Yuchen Zhang
This paper provides a general technique for lower bounding the Bayes risk of statistical estimation, applicable to arbitrary loss functions and arbitrary prior distributions. A low…
Stochastic Primal-Dual Coordinate Method for Regularized Empirical Risk Minimization
Yuchen Zhang, Lin Xiao
We consider a generic convex optimization problem associated with regularized empirical risk minimization of linear predictors. The problem structure allows us to reformulate it as…
Optimality guarantees for distributed statistical estimation
John C. Duchi, Michael I. Jordan, Martin J. Wainwright +1
Large data sets often require performing distributed statistical estimation, with a full data set split across multiple machines and limited communication between machines. To stud…
Spectral Methods meet EM: A Provably Optimal Algorithm for Crowdsourcing
Yuchen Zhang, Xi Chen, Dengyong Zhou +1
Crowdsourcing is a popular paradigm for effectively collecting labels at low cost. The Dawid-Skene estimator has been widely used for inferring the true labels from the noisy label…
Lower bounds on the performance of polynomial-time algorithms for sparse linear regression
Yuchen Zhang, Martin J. Wainwright, Michael I. Jordan
Under a standard assumption in complexity theory (NP not in P/poly), we demonstrate a gap between the minimax prediction risk for sparse linear regression that can be achieved by p…