Minimax Testing of a Composite null Hypothesis Defined via a Quadratic Functional in the Model of regression

We consider the problem of testing a particular type of composite null hypothesis under a nonparametric multivariate regression model. For a given quadratic functional Q, the null hypothesis states that the regression function f satisfies the constraint Q[f] = 0, while the alternative corresponds to the functions for which Q[f] is bounded away from zero. On the one hand, we provide minimax rates of testing and the exact separation constants, along with a sharp-optimal testing procedure, for diagonal and nonnegative quadratic functionals. We consider smoothness classes of ellipsoidal form and check that our conditions are fulfilled in the particular case of ellipsoids corresponding to anisotropic Sobolev classes. In this case, we present a closed form of the minimax rate and the separation constant. On the other hand, minimax rates for quadratic functionals which are neither positive nor negative makes appear two different regimes: "regular" and "irregular". In the "regular" case, the minimax rate is equal to n-1/4 while in the "irregular" case, the rate depends on the smoothness class and is slower than in the "regular" case. We apply this to the issue of testing the equality of norms of two functions observed in noisy environments

[1]  Arnak S. Dalalyan,et al.  Wilks' phenomenon and penalized likelihood-ratio test for nonparametric curve registration , 2012, AISTATS.

[2]  Roman Vershynin,et al.  Introduction to the non-asymptotic analysis of random matrices , 2010, Compressed Sensing.

[3]  Yu. I. Ingster,et al.  Minimax signal detection in ill-posed inverse problems , 2010, 1001.1853.

[4]  B. Laurent,et al.  Non asymptotic minimax rates of testing in signal detection with heterogeneous variances , 2009, 0912.2423.

[5]  Olivier Collier,et al.  Minimax hypothesis testing for curve registration , 2011, AISTATS 2012.

[6]  A. Dalalyan,et al.  Tight conditions for consistency of variable selection in the context of high dimensionality , 2011, 1106.4293.

[7]  B. Laurent,et al.  Testing inverse problems: A direct or an indirect problem? , 2011 .

[8]  Arnak S. Dalalyan,et al.  Tight conditions for consistent variable selection in high dimensional nonparametric regression , 2011, COLT.

[9]  Nonparametric signal detection with small type I and type II error probabilities , 2011 .

[10]  Yu. I. Ingster,et al.  Estimation and detection of functions from anisotropic Sobolev classes , 2011 .

[11]  Yu. I. Ingster,et al.  Minimax goodness-of-fit testing in multivariate nonparametric regression , 2009, 0910.0936.

[12]  Adaptive goodness-of-fit testing from indirect observations , 2009 .

[13]  Alexandre B. Tsybakov,et al.  Introduction to Nonparametric Estimation , 2008, Springer series in statistics.

[14]  A. Juditsky,et al.  A New Algorithm for Estimating the Effective Dimension-Reduction Subspace , 2007, J. Mach. Learn. Res..

[15]  G. Lecu'e,et al.  Optimal rates and adaptation in the single-index model using aggregation , 2007, math/0703706.

[16]  C. Butucea.  Goodness-of-fit testing and quadratic functional estimation from indirect observations , 2006, math/0612361.

[17]  C. Pouet,et al.  Adaptive minimax testing in the discrete regression scheme , 2005 .

[18]  V. Spokoiny,et al.  Component Identification and Estimation in Nonlinear High-Dimensional Regression Models by Structural Adaptation , 2005 .

[19]  B. Laurent,et al.  Testing convex hypotheses on the mean of a Gaussian vector. Application to testing qualitative hypotheses on a regression function , 2005, math/0504509.

[20]  C. Pouet.  Nonparametric Goodness-of-Fit Testing Under Gaussian Models , 2004 .

[21]  On the limit in the equivalence between heteroscedastic regression and filtering model , 2003 .

[22]  B. Laurent,et al.  ADAPTIVE TESTS OF LINEAR HYPOTHESES BY MODEL SELECTION , 2003 .

[23]  A. Cohen.  Numerical Analysis of Wavelet Methods , 2003 .

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

[25]  C. Pouet.  An asymptotically optimal test for a parametric set of regression functions against a non-parametric alternative , 2001 .

[26]  Joel L. Horowitz,et al.  An Adaptive, Rate-Optimal Test of a Parametric Mean-Regression Model Against a Nonparametric Alternative , 2001 .

[27]  A. Nemirovski,et al.  On estimation of the Lr norm of a regression function , 1999 .

[28]  V. Spokoiny.  Adaptive hypothesis testing using wavelets , 1996 .

[29]  V. Kolyada.  On an embedding of Sobolev spaces , 1993 .

[30]  Jianqing Fan,et al.  On the estimation of quadratic functionals , 1991 .

[31]  M. Ermakov.  Minimax Detection of a Signal In a Gaussian White Noise , 1991 .

[32]  Michael Nussbaum,et al.  Minimax quadratic estimation of a quadratic functional , 1990, J. Complex..

[33]  P. Hall.  Central limit theorem for integrated square error of multivariate nonparametric density estimators , 1984 .