Generalization Bounds for High-dimensional M-estimation under Sparsity Constraint

Xiao-Tong Yuan, Ping Li

The ${\ell }_0$-constrained empirical risk minimization (${\ell }_0$-ERM) is a promising tool for high-dimensional statistical estimation. The existing analysis of ${\ell }_0$-ERM estimator…