{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,29]],"date-time":"2026-09-29T10:56:25Z","timestamp":1790679385552,"version":"4.1.0"},"reference-count":51,"publisher":"Oxford University Press (OUP)","issue":"2","license":[{"start":{"date-parts":[[2023,2,24]],"date-time":"2023-02-24T00:00:00Z","timestamp":1677196800000},"content-version":"vor","delay-in-days":809,"URL":"https:\/\/academic.oup.com\/journals\/pages\/open_access\/funder_policies\/chorus\/standard_publication_model"}],"funder":[{"DOI":"10.13039\/100000001","name":"NSF","doi-asserted-by":"publisher","award":["DMS-1404891"],"award-info":[{"award-number":["DMS-1404891"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"NSF","doi-asserted-by":"publisher","award":["DMS-1752614"],"award-info":[{"award-number":["DMS-1752614"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"name":"UIUC Research Board Awards","award":["RB17092"],"award-info":[{"award-number":["RB17092"]}]},{"name":"UIUC Research Board Awards","award":["RB18099"],"award-info":[{"award-number":["RB18099"]}]},{"name":"Simons Fellowship"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2021,4,1]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Cumulative sum (CUSUM) statistics are widely used in the change point inference and identification. For the problem of testing for existence of a change point in an independent sample generated from the mean-shift model, we introduce a Gaussian multiplier bootstrap to calibrate critical values of the CUSUM test statistics in high dimensions. The proposed bootstrap CUSUM test is fully data dependent and it has strong theoretical guarantees under arbitrary dependence structures and mild moment conditions. Specifically, we show that with a boundary removal parameter the bootstrap CUSUM test enjoys the uniform validity in size under the null and it achieves the minimax separation rate under the sparse alternatives when the dimension p can be larger than the sample size n.<\/jats:p><jats:p>Once a change point is detected, we estimate the change point location by maximising the \u2113\u221e-norm of the generalised CUSUM statistics at two different weighting scales corresponding to covariance stationary and non-stationary CUSUM statistics. For both estimators, we derive their rates of convergence and show that dimension impacts the rates only through logarithmic factors, which implies that consistency of the CUSUM estimators is possible when p is much larger than n. In the presence of multiple change points, we propose a principled bootstrap-assisted binary segmentation (BABS) algorithm to dynamically adjust the change point detection rule and recursively estimate their locations. We derive its rate of convergence under suitable signal separation and strength conditions.<\/jats:p><jats:p>The results derived in this paper are non-asymptotic and we provide extensive simulation studies to assess the finite sample performance. The empirical evidence shows an encouraging agreement with our theoretical results.<\/jats:p>","DOI":"10.1111\/rssb.12406","type":"journal-article","created":{"date-parts":[[2020,12,8]],"date-time":"2020-12-08T07:27:53Z","timestamp":1607412473000},"page":"247-270","source":"Crossref","is-referenced-by-count":39,"title":["Finite Sample Change Point Inference and Identification for High-Dimensional Mean Vectors"],"prefix":"10.1093","volume":"83","author":[{"given":"Mengjia","family":"Yu","sequence":"first","affiliation":[{"name":"Department of Statistics, University of Illinois at Urbana-Champaign , Champaign, IL , USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Xiaohui","family":"Chen","sequence":"additional","affiliation":[{"name":"Department of Statistics, University of Illinois at Urbana-Champaign , Champaign, IL , USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"286","published-online":{"date-parts":[[2020,12,7]]},"reference":[{"issue":"34","key":"2023022501100158000_","first-page":"1000","article-title":"A tail inequality for suprema of unbounded empirical processes with applications to Markov chains","volume":"13","author":"Adamczak","year":"2008","journal-title":"Electronic Journal of Probability"},{"issue":"6B","key":"2023022501100158000_","doi-asserted-by":"crossref","first-page":"4046","DOI":"10.1214\/09-AOS707","article-title":"Break detection in the covariance structure of multivariate time series models","volume":"37","author":"Aue","year":"2009","journal-title":"Annals of Statistics"},{"issue":"4","key":"2023022501100158000_","doi-asserted-by":"crossref","first-page":"551","DOI":"10.1162\/003465397557132","article-title":"Estimation of a change point in multiple regression models","volume":"79","author":"Bai","year":"1997","journal-title":"The Review of Economics and Statistics"},{"issue":"1","key":"2023022501100158000_","doi-asserted-by":"crossref","first-page":"187","DOI":"10.1016\/j.jeconom.2018.05.003","article-title":"Simultaneous multiple change-point and factor analysis for high-dimensional time series","volume":"206","author":"Barigozzi","year":"2018","journal-title":"Journal of Econometrics"},{"issue":"5","key":"2023022501100158000_","first-page":"475","article-title":"Detecting changes in the mean of functional observations","volume":"71","author":"Berkes","year":"2009","journal-title":"Journal of the Royal Statistical Society: Series B"},{"issue":"2","key":"2023022501100158000_","doi-asserted-by":"crossref","first-page":"183","DOI":"10.1016\/0047-259X(87)90152-7","article-title":"Maximum likelihood estimation of a change-point in the distribution of independent random variables: General multiparameter case","volume":"23","author":"Bhattacharya","year":"1987","journal-title":"Journal of Multivariate Analysis"},{"issue":"6","key":"2023022501100158000_","doi-asserted-by":"crossref","first-page":"2577","DOI":"10.1214\/08-AOS600","article-title":"Covariance regularization by thresholding","volume":"36","author":"Bickel","year":"2008","journal-title":"Annals of Statistics"},{"issue":"1","key":"2023022501100158000_","doi-asserted-by":"crossref","first-page":"199","DOI":"10.1214\/009053607000000758","article-title":"Regularized estimation of large covariance matrices","volume":"36","author":"Bickel","year":"2008","journal-title":"Annals of Statistics"},{"key":"2023022501100158000_","doi-asserted-by":"crossref","DOI":"10.1007\/978-94-015-8163-9","volume-title":"Nonparametric methods in change point problems","author":"Brodsky","year":"1993"},{"issue":"5","key":"2023022501100158000_","doi-asserted-by":"crossref","first-page":"2389","DOI":"10.1214\/12-AOS998","article-title":"Optimal rates of convergence for sparse covariance matrix estimation","volume":"40","author":"Cai","year":"2012","journal-title":"Annals of Statistics"},{"issue":"4","key":"2023022501100158000_","doi-asserted-by":"crossref","first-page":"2118","DOI":"10.1214\/09-AOS752","article-title":"Optimal rates of convergence for covariance matrix estimation","volume":"38","author":"Cai","year":"2010","journal-title":"Annals of Statistics"},{"issue":"1","key":"2023022501100158000_","first-page":"188","article-title":"Nonparametric change-point estimation","volume":"14","author":"Carlstein","year":"1988","journal-title":"Annals of Statistics"},{"issue":"6","key":"2023022501100158000_","doi-asserted-by":"crossref","first-page":"2994","DOI":"10.1214\/13-AOS1182","article-title":"Covariance and precision matrix estimation for high-dimensional time series","volume":"41","author":"Chen","year":"2013","journal-title":"Annals of Statistics"},{"issue":"3","key":"2023022501100158000_","doi-asserted-by":"crossref","first-page":"999","DOI":"10.1214\/aoms\/1177700517","article-title":"Estimating the current mean of a normal distribution which is subjected to changes in time","volume":"35","author":"Chernoff","year":"1964","journal-title":"Annals of Mathematical Statistics"},{"issue":"6","key":"2023022501100158000_","doi-asserted-by":"crossref","first-page":"2786","DOI":"10.1214\/13-AOS1161","article-title":"Gaussian approximations and multiplier bootstrap for maxima of sums of high-dimensional random vectors","volume":"41","author":"Chernozhukov","year":"2013","journal-title":"Annals of Statistics"},{"issue":"4","key":"2023022501100158000_","doi-asserted-by":"crossref","first-page":"2309","DOI":"10.1214\/16-AOP1113","article-title":"Central limit theorems and bootstrap in high dimensions","volume":"45","author":"Chernozhukov","year":"2017","journal-title":"Annals of Probability"},{"issue":"2","key":"2023022501100158000_","doi-asserted-by":"crossref","first-page":"2000","DOI":"10.1214\/16-EJS1155","article-title":"Change-point detection in panel data via double CUSUM statistic","volume":"10","author":"Cho","year":"2016","journal-title":"Electronic Journal of Statistics"},{"issue":"2","key":"2023022501100158000_","doi-asserted-by":"crossref","first-page":"475","DOI":"10.1111\/rssb.12079","article-title":"Multiple-change-point detection for high dimensional time series via sparsified binary segmentation","volume":"77","author":"Cho","year":"2015","journal-title":"Journal of the Royal Statistical Society: Series B"},{"key":"2023022501100158000_","volume-title":"Limit theorems in change-point analysis","author":"Cs\u00f6rg\u0151","year":"1997"},{"issue":"4","key":"2023022501100158000_","doi-asserted-by":"crossref","first-page":"2051","DOI":"10.1214\/18-AOS1740","article-title":"High-dimensional change-point detection under sparse alternatives","volume":"47","author":"Enikeeva","year":"2019","journal-title":"Annals of Statistics"},{"issue":"3","key":"2023022501100158000_","doi-asserted-by":"crossref","first-page":"495","DOI":"10.1111\/rssb.12047","article-title":"Multiscale change point inference","volume":"76","author":"Frick","year":"2014","journal-title":"Journal of the Royal Statistical Society: Series B"},{"issue":"6","key":"2023022501100158000_","doi-asserted-by":"crossref","first-page":"2243","DOI":"10.1214\/14-AOS1245","article-title":"Wild binary segmentation for multiple change-point detection","volume":"42","author":"Fryzlewicz","year":"2014","journal-title":"Annals of Statistics"},{"issue":"2","key":"2023022501100158000_","doi-asserted-by":"crossref","first-page":"4440","DOI":"10.1214\/18-EJS1513","article-title":"Consistent change-point detection with kernels","volume":"12","author":"Garreau","year":"2018","journal-title":"Electronic Journal of Statistics"},{"key":"2023022501100158000_","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9781107337862","volume-title":"Mathematical foundations of infinite-dimensional statistical models","author":"Gin\u00e9","year":"2015"},{"key":"2023022501100158000_","doi-asserted-by":"crossref","first-page":"447","DOI":"10.1007\/BF01199788","article-title":"On convergence rates of suprema","volume":"89","author":"Hall","year":"1991","journal-title":"Probability Theory and Related Fields"},{"issue":"492","key":"2023022501100158000_","doi-asserted-by":"crossref","first-page":"1480","DOI":"10.1198\/jasa.2010.tm09181","article-title":"Multiple change-point estimation with a total variation penalty","volume":"105","author":"Harchaoui","year":"2010","journal-title":"Journal of the American Statistical Association"},{"issue":"4","key":"2023022501100158000_","doi-asserted-by":"crossref","first-page":"1802","DOI":"10.1214\/009053606000001596","article-title":"Optimal rate of convergence for nonparametric change-point estimators for nonstationary sequences","volume":"35","author":"Hariz","year":"2007","journal-title":"Annals of Statistics"},{"issue":"16","key":"2023022501100158000_","doi-asserted-by":"crossref","first-page":"4351","DOI":"10.1109\/TSP.2016.2566609","article-title":"Bayesian model for multiple change-points detection in multivariate time series","volume":"64","author":"Harl\u00e9","year":"2016","journal-title":"IEEE Transactions Signal Processing"},{"issue":"1","key":"2023022501100158000_","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1093\/biomet\/57.1.1","article-title":"Inference about the change-point in a sequence of random variables","volume":"57","author":"Hinkley","year":"1970","journal-title":"Biometrika"},{"key":"2023022501100158000_","doi-asserted-by":"crossref","first-page":"193","DOI":"10.1007\/BF01908075","article-title":"Comparing partitions","volume":"2","author":"Hubert","year":"1985","journal-title":"Journal of Classification"},{"issue":"7","key":"2023022501100158000_","first-page":"1","article-title":"ecp: An R package for nonparametric multiple change point analysis of multivariate data","volume":"62","author":"James","year":"2015","journal-title":"Journal of Statistical Software"},{"issue":"6","key":"2023022501100158000_","doi-asserted-by":"crossref","first-page":"2451","DOI":"10.1214\/15-AOS1347","article-title":"Uniform change point tests in high dimension","volume":"43","author":"Jirak","year":"2015","journal-title":"Annals of Statistics"},{"issue":"3","key":"2023022501100158000_","doi-asserted-by":"crossref","first-page":"513","DOI":"10.2307\/3318673","article-title":"Change-point estimation in ARCH models","volume":"6","author":"Kokoszka","year":"2000","journal-title":"Bernoulli"},{"issue":"2","key":"2023022501100158000_","first-page":"303","article-title":"Sequential analysis: Some classical problems and new challenges","volume":"11","author":"Lai","year":"2001","journal-title":"Statistica Sinica"},{"key":"2023022501100158000_","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-5449-2","volume-title":"Extremes and related properties of random sequences and processes","author":"Leadbetter","year":"1983"},{"key":"2023022501100158000_","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-20212-4","volume-title":"Probability in Banach spaces: Isoperimetry and processes","author":"Ledoux","year":"1991"},{"issue":"4","key":"2023022501100158000_","doi-asserted-by":"crossref","first-page":"1667","DOI":"10.1214\/aos\/1032298290","article-title":"Change point estimation using nonparametric regression","volume":"24","author":"Loader","year":"1996","journal-title":"Annals of Statistics"},{"issue":"6","key":"2023022501100158000_","doi-asserted-by":"crossref","first-page":"1897","DOI":"10.1214\/aoms\/1177693055","article-title":"Procedures for reacting to a change in distribution","volume":"42","author":"Lorden","year":"1971","journal-title":"Annals of Mathematical Statistics"},{"key":"2023022501100158000_","doi-asserted-by":"crossref","DOI":"10.1002\/9780470316559","volume-title":"Aspects of multivariate statistical theory","author":"Muirhead","year":"1982"},{"issue":"470","key":"2023022501100158000_","doi-asserted-by":"crossref","first-page":"519","DOI":"10.1198\/016214504000001448","article-title":"SLEX analysis of multivariate nonstationary time series","volume":"100","author":"Ombao","year":"2005","journal-title":"Journal of the American Statistical Association"},{"issue":"3","key":"2023022501100158000_","doi-asserted-by":"crossref","first-page":"523","DOI":"10.1093\/biomet\/42.3-4.523","article-title":"A test for a change in a parameter occurring at an unknown point","volume":"42","author":"Page","year":"1955","journal-title":"Biometrika"},{"key":"2023022501100158000_","volume-title":"Introduction to statistical process control","author":"Qiu","year":"2014"},{"issue":"336","key":"2023022501100158000_","doi-asserted-by":"crossref","first-page":"846","DOI":"10.1080\/01621459.1971.10482356","article-title":"Objective criteria for the evaluation of clustering methods","volume":"66","author":"Rand","year":"1971","journal-title":"Journal of the American Statistical association"},{"key":"2023022501100158000_","doi-asserted-by":"crossref","DOI":"10.1007\/978-0-387-75953-1","volume-title":"Extreme values, regular variation and point processes","author":"Resnick","year":"1987"},{"issue":"2","key":"2023022501100158000_","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1214\/aoms\/1177731118","article-title":"Sequential tests of statistical hypotheses","volume":"16","author":"Wald","year":"1945","journal-title":"Annals of Mathematical Statistics"},{"issue":"3","key":"2023022501100158000_","doi-asserted-by":"crossref","first-page":"326","DOI":"10.1214\/aoms\/1177730197","article-title":"Optimum character of the sequential probability ratio test","volume":"19","author":"Wald","year":"1948","journal-title":"Annals of Mathematical Statistics"},{"issue":"1","key":"2023022501100158000_","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1111\/rssb.12243","article-title":"High dimensional change point estimation via sparse projection","volume":"80","author":"Wang","year":"2018","journal-title":"Jounral of Royal Statistical Society: Series B"},{"key":"2023022501100158000_","volume-title":"Optimal covariance change point localization in high dimension","author":"Wang","year":"2017"},{"issue":"3","key":"2023022501100158000_","doi-asserted-by":"crossref","first-page":"285","DOI":"10.1080\/00401706.1985.10488053","article-title":"Multivariate CUSUM quality-control procedures","volume":"27","author":"Woodall","year":"1985","journal-title":"Technometrics"},{"issue":"3","key":"2023022501100158000_","doi-asserted-by":"crossref","first-page":"1321","DOI":"10.1214\/aos\/1176350509","article-title":"Approximating the distribution of the maximum likelihood estimate of the change-point in a sequence of independent random variables","volume":"15","author":"Yao","year":"1987","journal-title":"Annals of Statistics"},{"issue":"3","key":"2023022501100158000_","doi-asserted-by":"crossref","first-page":"631","DOI":"10.1093\/biomet\/asq025","article-title":"Detecting simultaneous changepoints in multiple sequences","volume":"97","author":"Zhang","year":"2010","journal-title":"Biometrika"}],"container-title":["Journal of the Royal Statistical Society Series B: Statistical Methodology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1111\/rssb.12406","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/full-xml\/10.1111\/rssb.12406","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/am-pdf\/10.1111\/rssb.12406","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/jrsssb\/article-pdf\/83\/2\/247\/49320650\/jrsssb_83_2_247.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/jrsssb\/article-pdf\/83\/2\/247\/49320650\/jrsssb_83_2_247.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,10,14]],"date-time":"2023-10-14T19:27:40Z","timestamp":1697311660000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/jrsssb\/article\/83\/2\/247\/7056020"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,12,7]]},"references-count":51,"journal-issue":{"issue":"2","published-online":{"date-parts":[[2020,12,7]]},"published-print":{"date-parts":[[2021,4,1]]}},"URL":"https:\/\/doi.org\/10.1111\/rssb.12406","relation":{},"ISSN":["1369-7412","1467-9868"],"issn-type":[{"value":"1369-7412","type":"print"},{"value":"1467-9868","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2021,4]]},"published":{"date-parts":[[2020,12,7]]}}}