pith. sign in

arxiv: 1804.06494 · v3 · pith:X4GPD7LMnew · submitted 2018-04-17 · 🧮 math.ST · stat.TH

Minimax rate of testing in sparse linear regression

classification 🧮 math.ST stat.TH
keywords regressionlinearminimaxparameterratetestingmodelsqrt
0
0 comments X
read the original abstract

We consider the problem of testing the hypothesis that the parameter of linear regression model is 0 against an s-sparse alternative separated from 0 in the l2-distance. We show that, in Gaussian linear regression model with p < n, where p is the dimension of the parameter and n is the sample size, the non-asymptotic minimax rate of testing has the form sqrt((s/n) log(1 + sqrt(p)/s )). We also show that this is the minimax rate of estimation of the l2-norm of the regression parameter.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.