Abstract:We study the change point detection problem for high-dimensional linear regression models. The existing literature mainly focused on the change point estimation with stringent sub-Gaussian assumptions on the errors. In practice, however, there is no prior knowledge about the existence of a change point or the tail structures of errors. To address these issues, in this paper, we propose a novel tail-adaptive approach for simultaneous change point testing and estimation. The method is built on a new loss function which is a weighted combination between the composite quantile and least squared losses, allowing us to borrow information of the possible change points from both the conditional mean and quantiles. For the change point testing, based on the adjusted $L_2$-norm aggregation of a weighted score CUSUM process, we propose a family of individual testing statistics with different weights to account for the unknown tail structures. Combining the individual tests, a tail-adaptive test is further constructed that is powerful for sparse alternatives of regression coefficients' changes under various tail structures. For the change point estimation, a family of argmax-based individual estimators is proposed once a change point is detected. In theory, for both individual and tail-adaptive tests, the bootstrap procedures are proposed to approximate their limiting null distributions. Under some mild conditions, we justify the validity of the new tests in terms of size and power under the high-dimensional setup. The corresponding change point estimators are shown to be rate optimal up to a logarithm factor. Moreover, combined with the wild binary segmentation technique, a new algorithm is proposed to detect multiple change points in a tail-adaptive manner. Extensive numerical results are conducted to illustrate the appealing performance of the proposed method.

A Test for Trend Gradual Changes in Heavy Tailed AR (p) Sequences

Change Point Detection for Nonparametric Regression under Strongly Mixing Process

Change-point Detection for the Link Function in a Single-Index Model

Ratio Test for Mean Changes in Time Series with Heavy-Tailed AR(p) Noise Based on Multiple Sampling Methods

A tail adaptive approach for change point detection.

Testing for Change-Point of the First-Order Autoregressive Time Series Models

Testing for Smooth Structural Changes in Time Series Models via Nonparametric Regression

How to Distinguish Abrupt Structural Breaks from Smooth Structural Changes

Recent progress in parameter change test for integer-valued time series models

Testing for Change Points in Time Series

Change Point Detection for High-dimensional Linear Models: A General Tail-adaptive Approach

TESTING FOR AUTOCOVARIANCES CHANGES IN TIME SERIES MODELS WITH NONPARAMETRIC TRENDS

Empirical Likelihood for Change Point Detection in Autoregressive Models

Sequential Change Point Detection for Time Series - an Adjusted-Range Based Approach

Forecasting and change point test for nonlinear heteroscedastic time series based on support vector regression

Gradual change-point analysis based on Spearman matrices for multivariate time series

Monitoring persistent change in a heavy-tailed sequence with polynomial trends

Sequential Test for Change-Point in Long Memory Process

Robust Change Point Test for General Integer-Valued Time Series Models Based on Density Power Divergence

Gradual Changes in Long Memory Processes with Applications

Testing for parameter change epochs in GARCH time series