Abstract:We study the problem of change point detection for covariance matrices in high dimensions. We assume that we observe a sequence {X_i}_{i=1,...,n} of independent and centered p-dimensional sub-Gaussian random vectors whose covariance matrices are piecewise constant. Our task is to recover with high accuracy the number and locations of the change points, which are assumed unknown. Our generic model setting allows for all the model parameters to change with n, including the dimension p, the minimal spacing between consecutive change points, the magnitude of smallest change size and the maximal Orlicz- 2 norm of the covariance matrices of the sample points. Without assuming any additional structural assumption, such as low rank matrices or having sparse principle components, we set up a general framework and a benchmark result for the covariance change point detection problem. We introduce two procedures, one based on the binary segmentation algorithm (e.g. Vostrikova, 1981) and the other on its extension known as wild binary segmentation of Fryzlewicz (2014), and demonstrate that, under suitable conditions, both procedures are able to consistently es- timate the number and locations of change points. Our second algorithm, called Wild Binary Segmentation through Independent Projection (WBSIP), is shown to be optimal in the sense of allowing for the minimax scaling in all the relevant parameters. Our minimax analysis reveals a phase transition effect based on the problem of change point localization. To the best of our knowledge, this type of results has not been established elsewhere in the high-dimensional change point detection literature.

Statistical Inference of Covariance Change Points in Gaussian Model

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

Change Point Detection for Nonparametric Regression under Strongly Mixing Process

Testing and Locating Variance Changepoints with Application to Stock Prices

Detecting Change Points of Covariance Matrices in High Dimensions

Testing for A Change Point in Linear Regression Models

Optimal Covariance Change Point Localization in High Dimension

Minimax rates in variance and covariance changepoint testing

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

Inference in a Model with at Most One Slope-Change Point

NONPARAMETRIC STATISTICAL INFERENCE FOR DISTRIBUTION CHANGE POINT MODEL

Likelihood Procedure for Testing Change Point Hypothesis for Multivariate Gaussian Model

A change-point problem for $m$-dependent multivariate random field

Testing for variance changes in autoregressive models with unknown order

Robust Inference for Change Points in High Dimension

A Self-Normalization Test for a Change-Point in the Shape Parameter of a Gamma Distributed Sequence

Testing for Change Points Due to A Covariate Threshold in Quantile Regression

A Unified Framework For Change Point Detection In High-Dimensional Linear Models

Change point detection in high dimensional covariance matrix using Pillai's statistics

Subspace Change Point Detection Under Spiked Wigner Model.

Confirmatory Bayesian Online Change Point Detection in the Covariance Structure of Gaussian Processes