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.

Multiple Change-Point Detection in Piecewise Exponential Hazard Regression Models with Long-Term Survivors and Right Censoring

Change Point Detection for Nonparametric Regression under Strongly Mixing Process

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

Estimation in the Single Change-Point Hazard Function for Interval-Censored Data with a Cure Fraction

Change Point Detection in Cox Proportional Hazards Mixture Cure Model

Efficient estimation of Cox model with random change point

Pseudo-Maximum Likelihood Estimation in the Hazards Cure Model with a Single Change Point for Current Status Data

Wavelet Detection of Change Points in Hazard Rate Models with Censored Dependent Data

Multiple random change points in survival analysis with applications to clinical trials

Wavelet Analysis of Change Points in Nonparametric Hazard Rate Models under Random Censorship

The multivariate Bernoulli detector: change point estimation in discrete survival analysis

On the Maximum Penalized Full Likelihood Approach for Cox Model with Extreme Value for Heavily Censored Survival Data

Copula-based Semiparametric Nonnormal Transformed Linear Model for Survival Data with Dependent Censoring

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

Multi‐threshold proportional hazards model and subgroup identification

Bayesian analyses of multiple random change points in survival models with applications to clinical trials

Alternating Pruned Dynamic Programming for Multiple Epidemic Change-Point Estimation

Regression Analysis of Right-Censored Failure Time Data with Missing Censoring Indicators

Frailty Model with Change Point for Survival Analysis

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

A Semiparametric Change-Point Regression Model for Longitudinal Observations