Adaptive goodness-of-fit testing from indirect observations
Annales de l'I.H.P. Probabilités et statistiques, Volume 45 (2009) no. 2, p. 352-372

In a convolution model, we observe random variables whose distribution is the convolution of some unknown density f and some known noise density g. We assume that g is polynomially smooth. We provide goodness-of-fit testing procedures for the test H0: f=f0, where the alternative H1 is expressed with respect to 𝕃 2 -norm (i.e. has the form ψ n -2 f-f 0 2 2 𝒞). Our procedure is adaptive with respect to the unknown smoothness parameter τ of f. Different testing rates (ψn) are obtained according to whether f0 is polynomially or exponentially smooth. A price for adaptation is noted and for computing this, we provide a non-uniform Berry-Esseen type theorem for degenerate U-statistics. In the case of polynomially smooth f0, we prove that the price for adaptation is optimal. We emphasise the fact that the alternative may contain functions smoother than the null density to be tested, which is new in the context of goodness-of-fit tests.

Dans un modèle de convolution, les observations sont des variables aléatoires réelles dont la distribution est la convoluée entre une densité inconnue f et une densité de bruit g supposée entièrement connue. Nous supposons que g est de régularité polynomiale. Nous proposons un test d'adéquation de l'hypothèse H0: f=f0 lorsque l'alternative H1 est exprimée à partir de la norme 𝕃 2 (i.e. de la forme ψ n -2 f-f 0 2 2 𝒞). Cette procédure est adaptative par rapport au paramètre inconnu τ qui décrit la régularité de f. Nous obtenons différentes vitesses de test (ψn) en fonction du type de régularité de f0 (polynomiale ou bien exponentielle). L'adaptativité induit une perte sur la vitesse de test, perte qui est calculée grâce à un théorème de type Berry-Esseen non-uniforme pour des U-statistiques dégénérées. Dans le cas d'une régularité polynomiale pour f0, nous prouvons que cette perte est optimale. Soulignons que l'alternative peut éventuellement inclure des densités qui sont plus régulières que la densité à tester sous l'hypothèse nulle, ce qui est un point de vue nouveau pour les tests d'adaptation.

DOI : https://doi.org/10.1214/08-AIHP166
Classification:  62F12,  62G05,  62G10,  62G20
Keywords: adaptive nonparametric tests, convolution model, goodness-of-fit tests, infinitely differentiable functions, partially known noise, quadratic functional estimation, Sobolev classes, stable laws
@article{AIHPB_2009__45_2_352_0,
     author = {Butucea, Cristina and Matias, Catherine and Pouet, Christophe},
     title = {Adaptive goodness-of-fit testing from indirect observations},
     journal = {Annales de l'I.H.P. Probabilit\'es et statistiques},
     publisher = {Gauthier-Villars},
     volume = {45},
     number = {2},
     year = {2009},
     pages = {352-372},
     doi = {10.1214/08-AIHP166},
     zbl = {1168.62040},
     mrnumber = {2521406},
     language = {en},
     url = {http://www.numdam.org/item/AIHPB_2009__45_2_352_0}
}
Butucea, Cristina; Matias, Catherine; Pouet, Christophe. Adaptive goodness-of-fit testing from indirect observations. Annales de l'I.H.P. Probabilités et statistiques, Volume 45 (2009) no. 2, pp. 352-372. doi : 10.1214/08-AIHP166. http://www.numdam.org/item/AIHPB_2009__45_2_352_0/

[1] C. Butucea. Asymptotic normality of the integrated square error of a density estimator in the convolution model. SORT 28(1) (2004) 9-26. | MR 2076033 | Zbl pre05633834

[2] C. Butucea. Goodness-of-fit testing and quadratic functional estimation from indirect observations. Ann. Statist. 35(5) (2007) 1907-1930. | MR 2363957 | Zbl 1126.62028

[3] C. Butucea, C. Matias and C. Pouet. Adapativity in convolution models with partially known noise distribution. Technical report, 2007. Available at http://arxiv.org/abs/0804.1056. | MR 2447344

[4] M. Fromont and B. Laurent. Adaptive goodness-of-fit tests in a density model. Ann. Statist. 34(2) (2006) 680-720. | MR 2281881 | Zbl 1096.62040

[5] G. Gayraud and C. Pouet. Adaptive minimax testing in the discrete regression scheme. Probab. Theory Related Fields 133(4) (2005) 531-558. | MR 2197113 | Zbl 1075.62029

[6] E. Giné, R. Latała and J. Zinn. Exponential and moment inequalities for U-statistics. In High Dimensional Probability, II (Seattle, WA, 1999) 13-38. Progr. Probab. 47. Birkhäuser Boston, Boston, MA, 2000. | MR 1857312 | Zbl 0969.60024

[7] P. Hall. Central limit theorem for integrated square error of multivariate nonparametric density estimators. J. Multivariate Anal. 14(3) (1984) 1-16. | MR 734096 | Zbl 0528.62028

[8] P. Hall and C. Heyde. Martingale Limit Theory and Its Application. Academic Press, New York, 1980. | MR 624435 | Zbl 0462.60045

[9] H. Holzmann, N. Bissantz and A. Munk. Density testing in a contaminated sample. J. Multivariate Anal. 98(1) (2007) 57-75. | MR 2292917 | Zbl 1102.62045

[10] C. Houdré and P. Reynaud-Bouret. Exponential inequalities, with constants, for U-statistics of order two. In Stochastic Inequalities and Applications 55-69. Progr. Probab. 56. Birkhäuser, Basel, 2003. | MR 2073426 | Zbl 1036.60015

[11] Y. Ingster and I. Suslina. Nonparametric Goodness-Of-Fit Testing Under Gaussian Models. Springer, New York, 2003. | MR 1991446 | Zbl 1013.62049

[12] V. Korolyuk and Y. Borovskikh. Theory of U-statistics. Kluwer Academic Publishers, Dordrecht, 1994. | MR 1472486 | Zbl 0785.60015

[13] C. Pouet. On testing non-parametric hypotheses for analytic regression functions in Gaussian noise. Math. Methods Statist. 8(4) (1999) 536-549. | MR 1755899 | Zbl 1103.62344

[14] V. Spokoiny. Adaptive hypothesis testing using wavelets. Ann. Statist. 24(6) (1996) 2477-2498. | MR 1425962 | Zbl 0898.62056