Optimal sparsity testing in linear regression model
Optimal sparsity testing in linear regression model
We consider the problem of sparsity testing in the high-dimensional linear regression model. The problem is to test whether the number of non-zero components (aka the sparsity) of the regression parameter θ∗ is less than or equal to k0. We pinpoint the minimax separation distances for this problem, which amounts …