Signal-to-noise ratio aware minimax analysis of sparse linear regression

Shubhangi Ghosh, Yilin Guo, Haolei Weng +1

We consider parameter estimation under sparse linear regression -- an extensively studied problem in high-dimensional statistics and compressed sensing. While the minimax framework…