We studied nonasymptotic inference for a single change-point in the mean of a high-dimensional time series under heavy-tailed marginals and temporal dependence. We developed a robust coordinatewise truncated cumulative sum (CUSUM) process on a trimmed candidate set and paired it with block self-normalization to adapt to an unknown long-run scale. Under $ \beta $-mixing dependence and finite $ (2+\delta) $ moments, we derived explicit deviation bounds for the robust CUSUM process uniformly over candidate split points and coordinates. These bounds yield a finite-sample level-$ \alpha $ test for the existence of a mean change, a finite-sample power guarantee under a separated alternative, and a localization guarantee for the argmax estimator with explicit dependence on $ \log p $, the moment index, and the mixing profile. We also constructed a nonasymptotic confidence set for the change-point location by inverting a localized robust contrast, and we proved a finite-sample diameter bound for the resulting set. The proofs were explicit and included truncation bias control, block coupling under absolute regularity, and bounded-increment Bernstein arguments. A reproducible Monte Carlo study under heavy-tailed AR(1) dependence corroborated the finite-sample size control, power trends, localization behavior, and implementation trade-offs.
Citation: Badr S. Alnssyan, Abdelaziz Alsubie, Javid Gani Dar. Robust statistical inference for high-dimensional mean structural breaks under $ \beta $-mixing dependence[J]. AIMS Mathematics, 2026, 11(5): 13149-13173. doi: 10.3934/math.2026542
We studied nonasymptotic inference for a single change-point in the mean of a high-dimensional time series under heavy-tailed marginals and temporal dependence. We developed a robust coordinatewise truncated cumulative sum (CUSUM) process on a trimmed candidate set and paired it with block self-normalization to adapt to an unknown long-run scale. Under $ \beta $-mixing dependence and finite $ (2+\delta) $ moments, we derived explicit deviation bounds for the robust CUSUM process uniformly over candidate split points and coordinates. These bounds yield a finite-sample level-$ \alpha $ test for the existence of a mean change, a finite-sample power guarantee under a separated alternative, and a localization guarantee for the argmax estimator with explicit dependence on $ \log p $, the moment index, and the mixing profile. We also constructed a nonasymptotic confidence set for the change-point location by inverting a localized robust contrast, and we proved a finite-sample diameter bound for the resulting set. The proofs were explicit and included truncation bias control, block coupling under absolute regularity, and bounded-increment Bernstein arguments. A reproducible Monte Carlo study under heavy-tailed AR(1) dependence corroborated the finite-sample size control, power trends, localization behavior, and implementation trade-offs.
| [1] |
J. Bai, P. Perron, Estimating and testing linear models with multiple structural changes, Econometrica, 66 (1998), 47–78. https://doi.org/10.2307/2998540 doi: 10.2307/2998540
|
| [2] | S. Boucheron, G. Lugosi, P. Massart, Concentration Inequalities: A Nonasymptotic Theory of Independence, Oxford: Oxford University Press, 2013. |
| [3] |
R. C. Bradley, Basic properties of strong mixing conditions. A survey and some open questions, Probab. Surveys, 2 (2005), 107–144. http://doi.org/10.1214/154957805100000104 doi: 10.1214/154957805100000104
|
| [4] | B. E. Brodsky, B. S. Darkhovsky, Nonparametric Methods in Change-Point Problems, Dordrecht: Kluwer Academic, 1993. |
| [5] |
O. Catoni, Challenging the empirical mean and empirical variance: A deviation study, Ann. Institut Henri Poincaré, Probab. Statist., 48 (2012), 1148–1185. https://doi.org/10.1214/11-AIHP454 doi: 10.1214/11-AIHP454
|
| [6] |
S. X. Chen, Y. L. Qin, A two-sample test for high-dimensional data with applications to gene-set testing, Ann. Statist., 38 (2010), 808–835. https://doi.org/10.1214/09-AOS716 doi: 10.1214/09-AOS716
|
| [7] |
H. Cho, P. Fryzlewicz, Multiple-change-point detection for high-dimensional time series via sparsified binary segmentation, J. Royal Statist. Soc.: Ser. B, 77 (2015), 475–507. https://doi.org/10.1111/rssb.12079 doi: 10.1111/rssb.12079
|
| [8] | M. Csörgő, L. Horváth, Limit Theorems in Change-Point Analysis, Hoboken: Wiley, 1997. |
| [9] |
H. Dehling, R. Fried, M. Wendler, A robust method for shift detection in time series, Biometrika, 107 (2020), 647–660. https://doi.org/10.1093/biomet/asaa004 doi: 10.1093/biomet/asaa004
|
| [10] |
P. Fryzlewicz, Wild binary segmentation for multiple change-point detection, Ann. Statist., 42 (2014), 2243–2281. https://doi.org/10.1214/14-AOS1245 doi: 10.1214/14-AOS1245
|
| [11] | F. Jiang, R. Wang, X. Shao, Robust inference for change points in high dimension, J. Multivar. Anal., 193 (2023), 105114. |
| [12] | M. Jirak, Uniform change point tests in high dimension, Ann. Statist., 43 (2015), 2451–2483. |
| [13] |
D. V. Hinkley, Inference about the change-point in a sequence of random variables, Biometrika, 57 (1970), 1–17. https://doi.org/10.1093/biomet/57.1.1 doi: 10.1093/biomet/57.1.1
|
| [14] | P. J. Huber, Robust estimation of a location parameter, In: Breakthroughs in Statistics: Methodology and Distribution, New York: Springer, 1992. 492–518. https://doi.org/10.1007/978-1-4612-4380-9_35 |
| [15] |
S. Kovács, P. Bühlmann, H. Li, A. Munk, Seeded binary segmentation: A general methodology for fast and optimal change point detection, Biometrika, 110 (2023), 249–256. https://doi.org/10.1093/biomet/asac052 doi: 10.1093/biomet/asac052
|
| [16] |
F. Merlevède, M. Peligrad, E. Rio, Bernstein inequality and moderate deviations under strong mixing conditions, High Dimensional Probab., 5 (2009), 273–292. https://doi.org/10.1214/09-IMSCOLL518 doi: 10.1214/09-IMSCOLL518
|
| [17] |
E. S. Page, Continuous inspection schemes, Biometrika, 41 (1954), 100–115. https://doi.org/10.2307/2333009 doi: 10.2307/2333009
|
| [18] |
D. Paulin, Concentration inequalities for Markov chains by Marton couplings and spectral methods, Electron. J. Probab., 20 (2015), 1–32. http://doi.org/10.1214/EJP.v20-4039 doi: 10.1214/EJP.v20-4039
|
| [19] | R. Vershynin, High-Dimensional Probability, Cambridge: Cambridge University Press, 2018. |
| [20] | R. Wang, C. Zhu, S. Volgushev, X. Shao, Inference for change points in high-dimensional data via self-normalization, Ann. Statist., 50 (2022), 781–806. |