298 citations · 1.2k across the 24 of their papers we have counts for
Showing 2014 · math.STShow all
2 papers · 2 filters
math.ST2014★ 27 cited
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…
math.ST2014★ 88 cited
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…