Electronic Journal of Statistics

Minimax hypothesis testing for curve registration

Olivier Collier

Full-text: Open access


This paper is concerned with the problem of goodness-of-fit for curve registration, and more precisely for the shifted curve model, whose application field reaches from computer vision and road traffic prediction to medicine. We give bounds for the asymptotic minimax separation rate, when the functions in the alternative lie in Sobolev balls and the separation from the null hypothesis is measured by the $l_{2}$-norm. We use the generalized likelihood ratio to build a nonadaptive procedure depending on a tuning parameter, which we choose in an optimal way according to the smoothness of the ambient space. Then, a Bonferroni procedure is applied to give an adaptive test over a range of Sobolev balls. Both achieve the asymptotic minimax separation rates, up to possible logarithmic factors.

Article information

Electron. J. Statist., Volume 6 (2012), 1129-1154.

First available in Project Euclid: 29 June 2012

Permanent link to this document

Digital Object Identifier

Mathematical Reviews number (MathSciNet)

Zentralblatt MATH identifier

Adaptive testing composite null hypothesis generalized maximum likelihood minimax hypothesis testing


Collier, Olivier. Minimax hypothesis testing for curve registration. Electron. J. Statist. 6 (2012), 1129--1154. doi:10.1214/12-EJS706. https://projecteuclid.org/euclid.ejs/1340974138

Export citation


  • [1] Y. Baraud. Non-asymptotic minimax rates of testing in signal detection., Bernoulli, 8(5):577–606, 2002.
  • [2] Y. Baraud, S. Huet, and B. Laurent. Adaptive tests of linear hypotheses by model selection., Ann. Statist., 31(1):225–251, 2003.
  • [3] Y. Baraud, S. Huet, and B. Laurent. Testing convex hypotheses on the mean of a Gaussian vector. Application to testing qualitative hypotheses on a regression function., Ann. Statist., 33(1):214–257, 2005.
  • [4] S. M. Berman. Sojourns and extremes of a stochastic process defined as a random linear combination of arbitrary functions., Comm. Statist. Stochastic Models, 4(1): 1–43, 1988.
  • [5] J. Bigot and S. Gadat. A deconvolution approach to estimation of a common shape in a shifted curves model., Ann. Statist., 38(4) :2422–2464, 2010.
  • [6] J. Bigot, S. Gadat, and J.-M. Loubes. Statistical M-estimation and consistency in large deformable models for image warping., J. Math. Imaging Vis., 34(3):270–290, 2009a.
  • [7] J. Bigot, F. Gamboa, and M. Vimond. Estimation of translation, rotation, and scaling between noisy images using the Fourier-Mellin transform., SIAM J. Imaging Sci., 2(2):614–645, 2009b.
  • [8] L. D. Brown and M. G. Low. Asymptotic equivalence of nonparametric regression and white noise., Ann. Statist., 24(6) :2384–2398, 1996.
  • [9] C. Butucea and K. Tribouley. Nonparametric homogeneity tests., Journal of statistical planning and inference, 136 (3):597–639, 2006.
  • [10] I. Castillo and J.-M. Loubes. Estimation of the distribution of random shifts deformation., Math. Meth. Statist., 18(1):21–42, 2009.
  • [11] O. Collier and A. S. Dalalyan. Wilks’ phenomenon and penalized likelihood-ratio test for nonparametric curve registration., Journal of Machine Learning Research - Proceedings Track, 22:264–272, 2012.
  • [12] A. Dalalyan and M. Reiß. Asymptotic statistical equivalence for scalar ergodic diffusions., Probab. Theory Related Fields, 134(2): 248–282, 2006.
  • [13] A. S. Dalalyan. Stein shrinkage and second-order efficiency for semiparametric estimation of the shift., Math. Methods Statist., 16(1):42–62, 2007.
  • [14] A. S. Dalalyan, G. K. Golubev, and A. B. Tsybakov. Penalized maximum likelihood and semiparametric second-order efficiency., Ann. Statist., 34(1):169–201, 2006.
  • [15] M. S. Ermakov. Minimax detection of a signal in Gaussian white noise., Teor. Veroyatnost. i Primenen., 35(4): 704–715, 1990.
  • [16] M. S. Ermakov. Asymptotically minimax criteria for testing complex nonparametric hypotheses., Problems Inform. Transmission, 33:184–196, 1996.
  • [17] J. Fan, C. Zhang, and J. Zhang. Generalized likelihood ratio statistics and wilks phenomenon., Ann. Statist., 29(1):153–193, 2001.
  • [18] M. Fromont and C. Lévy-Leduc. Adaptive tests for periodic signal detection with applications to laser vibrometry., ESAIM P. S., 10:46–75 (electronic), 2006.
  • [19] F. Gamboa, J.-M. Loubes, and E. Maza. Semi-parametric estimation of shifts., Electron. J. Statist., 1:616–640, 2007.
  • [20] G. Gayraud and C. Pouet. Minimax testing composite null hypotheses in the discrete regression scheme., Math. Methods Statist., 10(4):375–394 (2002), 2001. Meeting on Mathematical Statistics (Marseille, 2000).
  • [21] G. Gayraud and C. Pouet. Adaptive minimax testing in the discrete regression scheme., Probab. Theory Relat. Fields, 133(4): 531–558, 2005.
  • [22] I. Grama and M. Nussbaum. Asymptotic equivalence for nonparametric generalized linear models., Probability Theory and Related Fields, 111 (2):167–214, 1998.
  • [23] I. Grama and M. Nussbaum. Asymptotic equivalence for nonparametric regression., Math. Methods Statist., 11(1):1–36, 2002.
  • [24] J. L. Horowitz and V. G. Spokoiny. An adaptive, rate-optimal test of a parametric mean-regression model against a nonparametric alternative., Econometrica, 69(3):599–631, 2001.
  • [25] Y. I. Ingster. Minimax nonparametric detection of signals in white Gaussian noise., Problems of Information Transmission, 18:130–140, 1982.
  • [26] Y. I. Ingster. Asymptotically minimax hypothesis testing for nonparametric alternatives. I,II,III., Math. Methods Statist., 2(2):85–114, 1993.
  • [27] Y.I. Ingster and I.A. Suslina., Nonparametric goodness-of-fit testing under Gaussian models. Springer Verlag, 2003.
  • [28] U. Isserles, Y. Ritov, and T. Trigano. Semiparametric curve alignment and shift density estimation for biological data., IEEE Transactions on Signal Processing, in press, 2011.
  • [29] O. V. Lepski and V. G. Spokoiny. Minimax nonparametric hypothesis testing: the case of an inhomogeneous alternative., Bernoulli, 5(2):333–358, 1999.
  • [30] O. V. Lepski and A. B. Tsybakov. Asymptotically exact nonparametric hypothesis testing in sup-norm and at a fixed point., Probability Theory and Related Fields, 117 (1):17–48, 2000.
  • [31] D.G. Lowe. Distinctive image features from scale-invariant keypoints., International journal of computer vision, 60 (2):91–110, 2004.
  • [32] M. Nussbaum. Asymptotic equivalence of density estimation and Gaussian white noise., Ann. Statist., 24(6) :2399–2430, 1996.
  • [33] V. V. Petrov., Limit theorems of probability theory, volume 4 of Oxford Studies in Probability. The Clarendon Press Oxford University Press, New York, 1995. Sequences of independent random variables, Oxford Science Publications.
  • [34] M. Reiß. Asymptotic equivalence for nonparametric regression with multivariate and random design., Ann. Statist., 36(4) :1957–1982, 2008.
  • [35] J. Rice. Bandwidth choice for nonparametric regression., The Annals of Statistics, 12(4): 1215–1230, 1984.
  • [36] A. Rohde. On the asymptotic equivalence and rate of convergence of nonparametric regression and gaussian white noise., Statistics & Decisions/International mathematical journal for stochastic methods and models, 22(3 /2004):235–243, 2004.
  • [37] V. G. Spokoiny. Adaptive hypothesis testing using wavelets., Ann. Statist., 24(6) :2477–2498, 1996.