{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,27]],"date-time":"2026-10-27T21:47:05Z","timestamp":1793137625225,"version":"4.5.0"},"reference-count":45,"publisher":"Oxford University Press (OUP)","issue":"5","license":[{"start":{"date-parts":[[2025,5,29]],"date-time":"2025-05-29T00:00:00Z","timestamp":1748476800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by-nc\/4.0\/"}],"funder":[{"name":"Leverhulme Trust Research Project","award":["RPG-2019-390"],"award-info":[{"award-number":["RPG-2019-390"]}]},{"name":"DFG, German Research Foundation"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2025,11,11]]},"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:p>For data segmentation in high-dimensional linear regression settings, the regression parameters are often assumed to be exactly sparse segment-wise, which enables many existing methods to estimate the parameters locally via \u21131-regularized maximum-likelihood-type estimation and then contrast them for change point detection. Contrary to this common practice, we show that the exact sparsity of neither regression parameters nor their differences, a.k.a. differential parameters, is necessary for consistency in multiple change point detection. In fact, both statistically and computationally, better efficiency is attained by a simple strategy that scans for large discrepancies in local covariance between the regressors and the response. We go a step further and propose a suite of tools for directly inferring about the differential parameters post-segmentation, which are applicable even when the regression parameters themselves are nonsparse. Theoretical investigations are conducted under general conditions permitting non-Gaussianity, temporal dependence, and ultra-high dimensionality. Numerical results from simulated and macroeconomic datasets demonstrate the competitiveness and efficacy of the proposed methods. Implementation of all methods is provided in the R package inferchange on GitHub.<\/jats:p>","DOI":"10.1093\/jrsssb\/qkaf029","type":"journal-article","created":{"date-parts":[[2025,5,21]],"date-time":"2025-05-21T08:49:29Z","timestamp":1747817369000},"page":"1528-1552","source":"Crossref","is-referenced-by-count":5,"title":["Detection and inference of changes in high-dimensional linear regression with nonsparse structures"],"prefix":"10.1093","volume":"87","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-0725-8704","authenticated-orcid":false,"given":"Haeran","family":"Cho","sequence":"first","affiliation":[{"name":"School of Mathematics, University of Bristol , Bristol ,","place":["UK"]}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Tobias","family":"Kley","sequence":"additional","affiliation":[{"name":"Institute for Mathematical Stochastics, University of G\u00f6ttingen , G\u00f6ttingen ,","place":["Germany"]}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Housen","family":"Li","sequence":"additional","affiliation":[{"name":"Institute for Mathematical Stochastics, University of G\u00f6ttingen , G\u00f6ttingen ,","place":["Germany"]}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"286","published-online":{"date-parts":[[2025,5,29]]},"reference":[{"issue":"1","key":"2025111101215951700_qkaf029-B1","doi-asserted-by":"publisher","first-page":"47","DOI":"10.2307\/2998540","article-title":"Estimating and testing linear models with multiple structural changes","volume":"66","author":"Bai","year":"1998","journal-title":"Econometrica: Journal of the Econometric Society"},{"issue":"3","key":"2025111101215951700_qkaf029-B2","doi-asserted-by":"publisher","first-page":"649","DOI":"10.1111\/rssb.12322","article-title":"Narrowest-over-threshold detection of multiple change points and change-point-like features","volume":"81","author":"Baranowski","year":"2019","journal-title":"Journal of the Royal Statistical Society: Series B, Statistical Methodology"},{"issue":"4","key":"2025111101215951700_qkaf029-B3","doi-asserted-by":"publisher","first-page":"1705","DOI":"10.1214\/08-AOS620","article-title":"Simultaneous analysis of Lasso and Dantzig selector","volume":"37","author":"Bickel","year":"2009","journal-title":"Annals of Statistics"},{"issue":"2","key":"2025111101215951700_qkaf029-B4","doi-asserted-by":"publisher","first-page":"615","DOI":"10.1214\/19-AOS1932","article-title":"Testability of high-dimensional linear models with nonsparse structures","volume":"50","author":"Bradic","year":"2022","journal-title":"Annals of Statistics"},{"key":"2025111101215951700_qkaf029-B5","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-20192-9","volume-title":"Statistics for high-dimensional data: Methods, theory and applications","author":"B\u00fchlmann","year":"2011"},{"issue":"496","key":"2025111101215951700_qkaf029-B6","doi-asserted-by":"publisher","first-page":"1566","DOI":"10.1198\/jasa.2011.tm11199","article-title":"A direct estimation approach to sparse linear discriminant analysis","volume":"106","author":"Cai","year":"2011","journal-title":"Journal of the American Statistical Association"},{"issue":"494","key":"2025111101215951700_qkaf029-B7","doi-asserted-by":"publisher","first-page":"594","DOI":"10.1198\/jasa.2011.tm10155","article-title":"A constrained \u21131 minimization approach to sparse precision matrix estimation","volume":"106","author":"Cai","year":"2011","journal-title":"Journal of the American Statistical Association"},{"issue":"2","key":"2025111101215951700_qkaf029-B8","doi-asserted-by":"publisher","first-page":"391","DOI":"10.1111\/rssb.12357","article-title":"Semisupervised inference for explained variance in high dimensional linear regression and its applications","volume":"82","author":"Cai","year":"2020","journal-title":"Journal of the Royal Statistical Society: Series B, Statistical Methodology"},{"issue":"2","key":"2025111101215951700_qkaf029-B9","doi-asserted-by":"publisher","first-page":"455","DOI":"10.1214\/13-AOS1171","article-title":"Estimating sparse precision matrix: Optimal rates of convergence and adaptive estimation","volume":"44","author":"Cai","year":"2016","journal-title":"Annals of Statistics"},{"issue":"3","key":"2025111101215951700_qkaf029-B10","doi-asserted-by":"publisher","first-page":"2374","DOI":"10.1214\/22-AAP1870","article-title":"Nearly optimal central limit theorem and bootstrap approximations in high dimensions","volume":"33","author":"Chernozhukov","year":"2023","journal-title":"Annals of Applied Probability"},{"issue":"1","key":"2025111101215951700_qkaf029-B11","doi-asserted-by":"publisher","first-page":"76","DOI":"10.1016\/j.ecosta.2021.10.008","article-title":"Data segmentation algorithms: Univariate mean change and beyond","volume":"30","author":"Cho","year":"2024","journal-title":"Econometrics and Statistics"},{"issue":"1","key":"2025111101215951700_qkaf029-B12","doi-asserted-by":"publisher","first-page":"2620","DOI":"10.1214\/24-EJS2259","article-title":"High-dimensional data segmentation in regression settings permitting temporal dependence and non-Gaussianity","volume":"18","author":"Cho","year":"2024","journal-title":"Electronic Journal of Statistics"},{"key":"2025111101215951700_qkaf029-B13","volume-title":"Limit theorems in change-point analysis","author":"Cs\u00f6rgo","year":"1997"},{"issue":"2","key":"2025111101215951700_qkaf029-B14","doi-asserted-by":"publisher","first-page":"293","DOI":"10.1093\/nsr\/nwt032","article-title":"Challenges of big data analysis","volume":"1","author":"Fan","year":"2014","journal-title":"National Science Review"},{"issue":"6","key":"2025111101215951700_qkaf029-B15","doi-asserted-by":"publisher","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"},{"key":"2025111101215951700_qkaf029-B16","author":"Gao","year":"2022"},{"issue":"5","key":"2025111101215951700_qkaf029-B17","doi-asserted-by":"publisher","first-page":"2950","DOI":"10.1214\/22-AOS2216","article-title":"Two-sample testing of high-dimensional linear regression coefficients via complementary sketching","volume":"50","author":"Gao","year":"2022","journal-title":"Annals of Statistics"},{"issue":"2","key":"2025111101215951700_qkaf029-B18","doi-asserted-by":"publisher","first-page":"362","DOI":"10.1093\/ectj\/utab028","article-title":"Detecting common breaks in the means of high dimensional cross-dependent panels","volume":"25","author":"Horv\u00e1th","year":"2022","journal-title":"Econometrics Journal"},{"key":"2025111101215951700_qkaf029-B19","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-319-16877-7","volume-title":"Heavy-tailed distributions and robustness in economics and finance","author":"Ibragimov","year":"2015"},{"issue":"1","key":"2025111101215951700_qkaf029-B20","first-page":"2869","article-title":"Confidence intervals and hypothesis testing for high-dimensional regression","volume":"15","author":"Javanmard","year":"2014","journal-title":"Journal of Machine Learning Research"},{"issue":"1","key":"2025111101215951700_qkaf029-B21","doi-asserted-by":"publisher","first-page":"249","DOI":"10.1093\/biomet\/asac052","article-title":"Seeded binary segmentation: A general methodology for fast and optimal changepoint detection","volume":"110","author":"Kov\u00e1cs","year":"2023","journal-title":"Biometrika"},{"issue":"1","key":"2025111101215951700_qkaf029-B22","first-page":"14279","article-title":"Optimistic search strategy: Change point detection for large-scale data via adaptive logarithmic queries","volume":"25","author":"Kov\u00e1cs","year":"2024","journal-title":"Journal of Machine Learning Research"},{"issue":"4","key":"2025111101215951700_qkaf029-B23","doi-asserted-by":"publisher","first-page":"1389","DOI":"10.1093\/imaiai\/iaac012","article-title":"Moving beyond sub-Gaussianity in high-dimensional statistics: Applications in covariance estimation and linear regression","volume":"11","author":"Kuchibhotla","year":"2022","journal-title":"Information and Inference: A Journal of the IMA"},{"issue":"1","key":"2025111101215951700_qkaf029-B24","doi-asserted-by":"publisher","first-page":"193","DOI":"10.1111\/rssb.12108","article-title":"The Lasso for high dimensional regression with a possible change point","volume":"78","author":"Lee","year":"2016","journal-title":"Journal of the Royal Statistical Society: Series B, Statistical Methodology"},{"key":"2025111101215951700_qkaf029-B25","author":"Li","year":"2023"},{"issue":"4","key":"2025111101215951700_qkaf029-B26","doi-asserted-by":"publisher","first-page":"1","DOI":"10.5705\/ss.202023.0337","article-title":"Change point detection for high-dimensional linear models: A general tail-adaptive approach","volume":"36","author":"Liu","year":"2026","journal-title":"Statistica Sinica"},{"issue":"2","key":"2025111101215951700_qkaf029-B27","first-page":"1","article-title":"Simultaneous change point detection and identification for high dimensional linear models","volume":"36","author":"Liu","year":"2026","journal-title":"Statistica Sinica"},{"issue":"2","key":"2025111101215951700_qkaf029-B28","doi-asserted-by":"publisher","first-page":"1081","DOI":"10.1214\/20-AOS1994","article-title":"Minimax rates in sparse, high-dimensional change point detection","volume":"49","author":"Liu","year":"2021","journal-title":"Annals of Statistics"},{"issue":"1","key":"2025111101215951700_qkaf029-B29","doi-asserted-by":"publisher","first-page":"241","DOI":"10.1214\/16-EJS1195","article-title":"TIGER: A tuning-insensitive approach for optimally estimating Gaussian graphical models","volume":"11","author":"Liu","year":"2017","journal-title":"Electronic Journal of Statistics"},{"issue":"7218","key":"2025111101215951700_qkaf029-B30","doi-asserted-by":"publisher","first-page":"18","DOI":"10.1038\/456018a","article-title":"Personal genomes: The case of the missing heritability","volume":"456","author":"Maher","year":"2008","journal-title":"Nature"},{"issue":"4","key":"2025111101215951700_qkaf029-B31","doi-asserted-by":"publisher","first-page":"574","DOI":"10.1080\/07350015.2015.1086655","article-title":"FRED-MD: A monthly database for macroeconomic research","volume":"34","author":"McCracken","year":"2016","journal-title":"Journal of Business & Economic Statistics"},{"issue":"3","key":"2025111101215951700_qkaf029-B32","doi-asserted-by":"publisher","first-page":"1436","DOI":"10.1214\/009053606000000281","article-title":"High-dimensional graphs and variable selection with the Lasso","volume":"34","author":"Meinshausen","year":"2006","journal-title":"Annals of Statistics"},{"key":"2025111101215951700_qkaf029-B33","author":"Rinaldo","year":"2021"},{"issue":"460","key":"2025111101215951700_qkaf029-B34","doi-asserted-by":"publisher","first-page":"1167","DOI":"10.1198\/016214502388618960","article-title":"Forecasting using principal components from a large number of predictors","volume":"97","author":"Stock","year":"2002","journal-title":"Journal of the American Statistical Association"},{"issue":"3","key":"2025111101215951700_qkaf029-B35","doi-asserted-by":"publisher","first-page":"1166","DOI":"10.1214\/14-AOS1221","article-title":"On asymptotically optimal confidence regions and tests for high-dimensional models","volume":"42","author":"van de Geer","year":"2014","journal-title":"Annals of Statistics"},{"key":"2025111101215951700_qkaf029-B36","doi-asserted-by":"publisher","first-page":"688","DOI":"10.1214\/11-EJS624","article-title":"The adaptive and the thresholded Lasso for potentially misspecified models","volume":"5","author":"van de Geer","year":"2011","journal-title":"Electronic Journal of Statistics"},{"issue":"4B","key":"2025111101215951700_qkaf029-B37","doi-asserted-by":"publisher","first-page":"3683","DOI":"10.3150\/17-BEJ975","article-title":"Adaptive estimation of high-dimensional signal-to-noise ratios","volume":"24","author":"Verzelen","year":"2018","journal-title":"Bernoulli"},{"issue":"1","key":"2025111101215951700_qkaf029-B38","first-page":"11255","article-title":"Statistically and computationally efficient change point localization in regression settings","volume":"22","author":"Wang","year":"2021","journal-title":"Journal of Machine Learning Research"},{"issue":"40","key":"2025111101215951700_qkaf029-B39","doi-asserted-by":"publisher","first-page":"14150","DOI":"10.1073\/pnas.0506715102","article-title":"Nonlinear system theory: Another look at dependence","volume":"102","author":"Wu","year":"2005","journal-title":"Proceedings of the National Academy of Sciences of the United States of America"},{"issue":"1","key":"2025111101215951700_qkaf029-B40","doi-asserted-by":"publisher","first-page":"352","DOI":"10.1214\/16-EJS1108","article-title":"Performance bounds for parameter estimates of high-dimensional linear models with correlated errors","volume":"10","author":"Wu","year":"2016","journal-title":"Electronic Journal of Statistics"},{"issue":"3","key":"2025111101215951700_qkaf029-B41","doi-asserted-by":"publisher","first-page":"999","DOI":"10.1214\/24-AOS2380","article-title":"Change-point inference in high-dimensional regression models under temporal dependence","volume":"52","author":"Xu","year":"2024","journal-title":"Annals of Statistics"},{"issue":"4","key":"2025111101215951700_qkaf029-B42","doi-asserted-by":"publisher","first-page":"755","DOI":"10.1093\/biomet\/asx049","article-title":"Differential network analysis via Lasso penalized D-trace loss","volume":"104","author":"Yuan","year":"2017","journal-title":"Biometrika"},{"issue":"1","key":"2025111101215951700_qkaf029-B43","doi-asserted-by":"publisher","first-page":"217","DOI":"10.1111\/rssb.12026","article-title":"Confidence intervals for low dimensional parameters in high dimensional linear models","volume":"76","author":"Zhang","year":"2014","journal-title":"Journal of the Royal Statistical Society: Series B, Statistical Methodology"},{"issue":"5","key":"2025111101215951700_qkaf029-B44","doi-asserted-by":"publisher","first-page":"1895","DOI":"10.1214\/16-AOS1512","article-title":"Gaussian approximation for high dimensional time series","volume":"45","author":"Zhang","year":"2017","journal-title":"Annals of Statistics"},{"issue":"2","key":"2025111101215951700_qkaf029-B45","doi-asserted-by":"publisher","first-page":"253","DOI":"10.1093\/biomet\/asu009","article-title":"Direct estimation of differential networks","volume":"101","author":"Zhao","year":"2014","journal-title":"Biometrika"}],"container-title":["Journal of the Royal Statistical Society Series B: Statistical Methodology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/jrsssb\/article-pdf\/87\/5\/1528\/63400164\/qkaf029.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/jrsssb\/article-pdf\/87\/5\/1528\/63400164\/qkaf029.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,11,11]],"date-time":"2025-11-11T06:22:09Z","timestamp":1762842129000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/jrsssb\/article\/87\/5\/1528\/8152920"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,5,29]]},"references-count":45,"journal-issue":{"issue":"5","published-online":{"date-parts":[[2025,5,29]]},"published-print":{"date-parts":[[2025,11,11]]}},"URL":"https:\/\/doi.org\/10.1093\/jrsssb\/qkaf029","relation":{},"ISSN":["1369-7412","1467-9868"],"issn-type":[{"value":"1369-7412","type":"print"},{"value":"1467-9868","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2025,11]]},"published":{"date-parts":[[2025,5,29]]}}}