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.

Asymptotics for change-point models under varying degrees of mis-specification

Change Point Detection for Nonparametric Regression under Strongly Mixing Process

Change point estimators by local polynomial fits under a dependence assumption

Asymptotic Distribution of the Jump Change-Point Estimator

Asymptotic Properties of the Least Squares Estimator in Local to Unity Processes with Fractional Gaussian Noise

Strong convergence rate of estimators of change point and its application

Estimator of a Change Point in Single Index Models

On estimating the change point in generalized linear models

Inference on the change point estimator of variance in measurement error models *

Asymptotic Inferences for an AR(1) Model with a Change Point and Possibly Infinite Variance

An Estimate of a Change Point in Variance of Measurement Errors and Its Convergence Rate

Inference on the Change Point for High Dimensional Dynamic Graphical Models

Limit Theorems in Change-Point Problems with Multivariate Long-Range Dependent Observations

Estimating and Testing for Smooth Structural Changes in Moment Condition Models

Strong Convergence Rate of Jump-Slope Change-Point Estimation

Asymptotic Inferences for an Ar(1) Model with A Change Point: Stationary and Nearly Non-Stationary Cases

OP CONVERGENCE RATE FOR THE JUMP CHANGE-POINT ESTIMATOR

Optimal Change-point Testing for High-dimensional Linear Models with Temporal Dependence

Epidemic change-point detection in general integer-valued time series

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

A Semiparametric Change-Point Regression Model for Longitudinal Observations