Annals of Statistics

Multiscale inference about a density

Lutz Dümbgen and Günther Walther

Full-text: Open access


We introduce a multiscale test statistic based on local order statistics and spacings that provides simultaneous confidence statements for the existence and location of local increases and decreases of a density or a failure rate. The procedure provides guaranteed finite-sample significance levels, is easy to implement and possesses certain asymptotic optimality and adaptivity properties.

Article information

Ann. Statist., Volume 36, Number 4 (2008), 1758-1785.

First available in Project Euclid: 16 July 2008

Permanent link to this document

Digital Object Identifier

Mathematical Reviews number (MathSciNet)

Zentralblatt MATH identifier

Primary: 62G07: Density estimation 62G10: Hypothesis testing 62G15: Tolerance and confidence regions 62G20: Asymptotic properties 62G30: Order statistics; empirical distribution functions

Exponential inequality modes monotone failure rate multiple test order statistics spacings subexponential increments sub-Gaussian tails


Dümbgen, Lutz; Walther, Günther. Multiscale inference about a density. Ann. Statist. 36 (2008), no. 4, 1758--1785. doi:10.1214/07-AOS521.

Export citation


  • Barlow, R. E. and Doksum, K. A. (1972). Isotonic tests for convex orderings. Proc. Sixth Berkeley Symp. Math. Statist. Probab. 1 293–323. Univ. California Press, Berkeley.
  • Bickel, P. J. and Doksum, K. A. (1969). Tests for monotone failure rates based on normalized spacings. Ann. Math. Statist. 40 1216–1235.
  • Cheng, M. Y. and Hall, P. (1998). Calibrating the excess mass and dip tests of modality. J. Roy. Statist. Soc. Ser. B 60 579–589.
  • Cheng, M. Y. and Hall, P. (1999). Mode testing in difficult cases. Ann. Statist. 27 1294–1315.
  • Chaudhuri, P. and Marron, J. S. (1999). SiZer for the exploration of structures in curves. J. Amer. Statist. Assoc. 94 807–823.
  • Chaudhuri, P. and Marron, J. S. (2000). Scale space view of curve estimation. Ann. Statist. 28 408–428.
  • Davies, P. L. and Kovac, A. (2004). Densities, spectral densities and modality. Ann. Statist. 32 1093–1136.
  • Dümbgen, L. (1998). New goodness-of-fit tests and their application to nonparametric confidence sets. Ann. Statist. 26 288–314.
  • Dümbgen, L. (2002). Application of local rank tests to nonparametric regression. J. Nonparametr. Statist. 14 511–537.
  • Dümbgen, L. and Spokoiny, V. G. (2001). Multiscale testing of qualitative hypotheses. Ann. Statist. 29 124–152.
  • Dümbgen, L. and Walther, G. (2006, revised 2007). Multiscale inference about a density. Technical Report 56, Univ. Bern, IMSV.
  • Fisher, N. I., Mammen, E. and Marron, J. S. (1994). Testing for multimodality. Comput. Statist. Data Anal. 18 499–512.
  • Gijbels, I. and Heckman, N. (2004). Nonparametric testing for a monotone hazard function via normalized spacings. J. Nonparametr. Statist. 16 463–477.
  • Good, I. J. and Gaskins, R. A. (1980). Density estimation and bump hunting by the penalized maximum likelihood method exemplified by scattering and meteorite data (with discussion). J. Amer. Statist. Assoc. 75 42–73.
  • Hall, P. and van Keilegom, I. (2005). Testing for monotone increasing hazard rate. Ann. Statist. 33 1109–1137.
  • Hartigan, J. A. and Hartigan, P. M. (1985). The DIP test of multimodality. Ann. Statist. 13 70–84.
  • Hartigan, J. A. (1987). Estimation of a convex density contour in two dimensions. J. Amer. Statist. Assoc. 82 267–270.
  • Hasminskii, R. Z. (1979). Lower bounds for the risk of nonparametric estimates of the mode. In Contributions to Statistics, Jaroslav Hàjek Memorial Volume (J. Jureckova, ed.) 91–97. Reidel, Dordrecht.
  • Hengartner, N. W. and Stark P. B. (1995). Finite-sample confidence envelopes for shape-restricted densities. Ann. Statist. 23 525–550.
  • LeCam, L. and Yang, G. L. (1990). Asymptotics in Statistics. Springer, New York.
  • Mammen, E., Marron, J. S. and Fisher, N. I. (1992). Some asymptotics for multimodality tests based on kernel density estimates. Probab. Theory Relaled Fields 91 115–132.
  • Minnotte, M. C. and Scott, D. W. (1993). The mode tree: A tool for visualization of nonparametric density features. J. Comput. Graph. Statist. 2 51–68.
  • Minnotte, M. C. (1997). Nonparametric testing of the existence of modes. Ann. Statist. 25 1646–1660.
  • Müller, D. W. and Sawitzki, G. (1991). Excess mass estimates and tests for multimodality. J. Amer. Statist. Assoc. 86 738–746.
  • Polonik, W. (1995). Measuring mass concentrations and estimating density contour clusters—An excess mass approach. Ann. Statist. 23 855–881.
  • Pyke, R. (1995). Spacings (with discussion). J. Roy. Statist. Soc. Ser. B 27 395–449.
  • Proschan, F. and Pyke, R. (1967). Tests for monotone failure rate. Proc. Fifth Berkeley Symp. Math. Statist. Probab. 3 293–313. Univ. California Press, Berkeley.
  • Roeder, K. (1992). Semiparametric estimation of normal mixture densities. Ann. Statist. 20 929–943.
  • Silverman, B.W. (1981). Using kernel density estimates to investigate multimodality. J. Roy. Statist. Soc. Ser. B 43 97–99.
  • van der Vaart, A. W. and Wellner, J. A. (1996). Weak Convergence and Empirical Processes. With Applications to Statistics. Springer, New York.
  • Walther, G. (2001). Multiscale maximum likelihood analysis of a semiparametric model, with applications. Ann. Statist. 29 1297–1319.