Detection of sparse additive functions

We study the problem of detection of a high-dimensional signal function in the white Gaussian noise model. As well as a smoothness assumption on the signal function, we assume an additive sparse condition on the latter. The detection problem is expressed in terms of a nonparametric hypothesis testing problem and it is solved according to the asymptotical minimax approach. The minimax test procedures are adaptive in the sparsity parameter for high sparsity case. We extend to the functional case the known results in the detection of sparse high-dimensional vectors. In particular, our asymptotic detection boundaries are derived from the same asymptotic relations as in the vector case.

[1]  Yu. I. Ingster,et al.  Detection boundary in sparse regression , 2010, 1009.1706.

[2]  Jiashun Jin,et al.  Estimation and Confidence Sets for Sparse Normal Mixtures , 2006, math/0612623.

[3]  R. Tibshirani Regression Shrinkage and Selection via the Lasso , 1996 .

[4]  Yu. I. Ingster,et al.  Detection of a signal of known shape in a multichannel system , 2005 .

[5]  C. J. Stone,et al.  Additive Regression and Other Nonparametric Models , 1985 .

[6]  Yi Lin Tensor product space ANOVA models , 2000 .

[7]  J. Horowitz,et al.  VARIABLE SELECTION IN NONPARAMETRIC ADDITIVE MODELS. , 2010, Annals of statistics.

[8]  Yu. I. Ingster,et al.  Estimation and detection of a function from tensor product spaces , 2008 .

[9]  Yu. I. Ingster,et al.  Classification of sparse high-dimensional vectors , 2009, Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[10]  Some estimation problems in infinite dimensional Gaussian white noise , 1994 .

[11]  D. Donoho,et al.  Higher criticism for detecting sparse heterogeneous mixtures , 2004, math/0410072.

[12]  Martin J. Wainwright,et al.  Minimax-Optimal Rates For Sparse Additive Models Over Kernel Classes Via Convex Programming , 2010, J. Mach. Learn. Res..

[13]  Yu. I. Ingster,et al.  Estimation and detection of high-variable functions from Sloan—Woźniakowski space , 2007 .

[14]  Yu. I. Ingster,et al.  Nonparametric Goodness-of-Fit Testing Under Gaussian Models , 2002 .

[15]  P. Bickel,et al.  SIMULTANEOUS ANALYSIS OF LASSO AND DANTZIG SELECTOR , 2008, 0801.1095.

[16]  David L Donoho,et al.  Compressed sensing , 2006, IEEE Transactions on Information Theory.