• Bernoulli
  • Volume 17, Number 4 (2011), 1344-1367.

Asymptotics of trimmed CUSUM statistics

István Berkes, Lajos Horváth, and Johannes Schauer

Full-text: Open access


There is a wide literature on change point tests, but the case of variables with infinite variances is essentially unexplored. In this paper we address this problem by studying the asymptotic behavior of trimmed CUSUM statistics. We show that in a location model with i.i.d. errors in the domain of attraction of a stable law of parameter $0 < α < 2$, the appropriately trimmed CUSUM process converges weakly to a Brownian bridge. Thus, after moderate trimming, the classical method for detecting change points remains valid also for populations with infinite variance. We note that according to the classical theory, the partial sums of trimmed variables are generally not asymptotically normal and using random centering in the test statistics is crucial in the infinite variance case. We also show that the partial sums of truncated and trimmed random variables have different asymptotic behavior. Finally, we discuss resampling procedures which enable one to determine critical values in the case of small and moderate sample sizes.

Article information

Bernoulli, Volume 17, Number 4 (2011), 1344-1367.

First available in Project Euclid: 4 November 2011

Permanent link to this document

Digital Object Identifier

Mathematical Reviews number (MathSciNet)

Zentralblatt MATH identifier

change point resampling stable distributions trimming weak convergence


Berkes, István; Horváth, Lajos; Schauer, Johannes. Asymptotics of trimmed CUSUM statistics. Bernoulli 17 (2011), no. 4, 1344--1367. doi:10.3150/10-BEJ318.

Export citation


  • [1] Athreya, K. (1987). Bootstrap of the mean in the infinite variance case. Ann. Statist. 15 724–731.
  • [2] Aue, A., Berkes, I. and Horváth, L. (2008). Selection from a stable box. Bernoulli 14 125–139.
  • [3] Bartlett, M.S. (1950). Periodogram analysis and continuous spectra. Biometrika 37 1–16.
  • [4] Berkes, I., Horváth, L. and Schauer, J. (2010). Non-central limit theorems for random selections. Probab. Theory Related Fields 147 449–479.
  • [5] Billingsley, P. (1968). Convergence of Probability Measures. New York: Wiley.
  • [6] Bingham, N.H., Goldie, C.M. and Teugels, J.L. (1989). Regular Variation. Encyclopedia of Mathematics and Its Applications 27. Cambridge: Cambridge Univ. Press.
  • [7] Brodsky, B.E. and Darkhovsky, B.S. (2000). Non-parametric Statistical Diagnosis. Mathematics and its Applications 509. Dordrecht: Kluwer Academic Publishers.
  • [8] Chen, J. and Gupta, A.K. (2000). Parametric Statistical Change Point Analysis. Boston, MA: Birkhäuser.
  • [9] Csörgő, M. and Horváth, L. (1997). Limit Theorems in Change-Point Analysis. Chichester: Wiley.
  • [10] Csörgő, S., Haeusler, E. and Mason, D.M. (1988). A probabilistic approach to the asymptotic distribution of sums of independent, identically distributed random variables. Adv. in Appl. Math. 9 259–333.
  • [11] Csörgő, S., Haeusler, E. and Mason, D.M. (1988). The asymptotic distribution of trimmed sums. Ann. Probab. 16 672–699.
  • [12] Csörgő, S., Horváth, L. and Mason, D.M. (1986). What portion of the sample makes a partial sum asymptotically stable or normal? Probab. Theory Related Fields 72 1–16.
  • [13] Grenander, U. and Rosenblatt, M. (1957). Statistical Analysis of Stationary Time Series. New York: Wiley.
  • [14] Griffin, P.S. and Pruitt, W.E. (1987). The central limit problem for trimmed sums. Math. Proc. Cambridge Philos. Soc. 102 329–349.
  • [15] Griffin, P.S. and Pruitt, W.E. (1989). Asymptotic normality and subsequential limits of trimmed sums. Ann. Probab. 17 1186–1219.
  • [16] Haeusler, E. and Mason, D.M. (1987). Laws of the iterated logarithm for sums of the middle portion of the sample. Math. Proc. Cambridge Philos. Soc. 101 301–312.
  • [17] Haeusler, E. and Mason, D.M. (1990). A law of the iterated logarithm for modulus trimming. In Limit Theorems in Probability and Statistics (Pécs, 1989). Coll. Math. Soc. János Bolyai 57 241–254. Amsterdam: North-Holland.
  • [18] Hall, P. (1990). Asymptotic properties of the bootstrap for heavy-tailed distributions. Ann. Probab. 18 1342–1360.
  • [19] Horváth, L., Kokoszka, P. and Steinebach, J. (1999). Testing for changes in multivariate dependent observations with an application to temperature changes. J. Multivariate Anal. 68 96–119.
  • [20] Horváth, L. and Steinebach, J. (1998). Testing for changes in the mean or variance of a stochastic process under weak invariance. J. Statist. Plann. Inference 91 365–376.
  • [21] Hušková, M. (2004). Permutation principle and bootstrap in change point analysis. In Asymptotic Methods in Stochastics. Fields Inst. Commun. 44 273–291. Providence, RI: Amer. Math. Soc.
  • [22] Kasahara, Y. and Watanabe, S. (1986). Limit theorems for point processes and their functionals. J. Math. Soc. Japan 38 543–574.
  • [23] Kiefer, J. (1972). Iterated logarithm analogues for sample quantiles when pn↓0. In Proceedings of the Sixth Berkeley Symposium on Mathematical Statistics and Probability (Univ. California, Berkeley, Calif., 1970/1971). Theory of Statistics I 227–244. Berkeley: Univ. California Press.
  • [24] Loève, M. (1960). Probability Theory, 2nd ed. Princeton, NJ: Van Nostrand.
  • [25] Maller, R.A. (1982). Asymptotic normality of lightly trimmed means – a converse. Math. Proc. Cambridge Philos. Soc. 92 535–545.
  • [26] Maller, R.A. (1984). Relative stability of trimmed sums. Z. Wahrsch. Verw. Gebiete 66 61–80.
  • [27] Mori, T. (1976). The strong law of large numbers when extreme terms are excluded from sums. Z. Wahrsch. Verw. Gebiete 36 189–194.
  • [28] Mori, T. (1977). Stability for sums of i.i.d. random variables when extreme terms are excluded. Z. Wahrsch. Verw. Gebiete 40 159–167.
  • [29] Mori, T. (1984). On the limit distributions of lightly trimmed sums. Math. Proc. Cambridge Philos. Soc. 96 507–516.
  • [30] Parzen, E. (1957). On consistent estimates of the spectrum of a stationary time series. Ann. Math. Statist. 28 329–348.
  • [31] Prohorov, Y.V. (1956). Convergence of random processes and limit theorems in probability theory. Teor. Veroyatn. Primen. 1 177–238.
  • [32] Rosén, B. (1965). Limit theorems for sampling from finite populations. Ark. Mat. 5 383–424.
  • [33] Shorack, G. and Wellner, J. (1986). Empirical Processes with Applications to Statistics. New York: Wiley.
  • [34] Skorohod, A.V. (1956). Limit theorems for stochastic processes. Theory Probab. Appl. 1 261–290.