A note on the minimax risk of sparse linear regression

Yilin Guo, Shubhangi Ghosh, Haolei Weng +1

Sparse linear regression is one of the classical and extensively studied problems in high-dimensional statistics and compressed sensing. Despite the substantial body of literature…