Inference for Change Points in High Dimensional Mean Shift Models

07/19/2021
by   Abhishek Kaul, et al.
0

We consider the problem of constructing confidence intervals for the locations of change points in a high-dimensional mean shift model. To that end, we develop a locally refitted least squares estimator and obtain component-wise and simultaneous rates of estimation of the underlying change points. The simultaneous rate is the sharpest available in the literature by at least a factor of log p, while the component-wise one is optimal. These results enable existence of limiting distributions. Component-wise distributions are characterized under both vanishing and non-vanishing jump size regimes, while joint distributions for any finite subset of change point estimates are characterized under the latter regime, which also yields asymptotic independence of these estimates. The combined results are used to construct asymptotically valid component-wise and simultaneous confidence intervals for the change point parameters. The results are established under a high dimensional scaling, allowing for diminishing jump sizes, in the presence of diverging number of change points and under subexponential errors. They are illustrated on synthetic data and on sensor measurements from smartphones for activity recognition.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/20/2021

Segmentation of high dimensional means over multi-dimensional change points and connections to regression trees

This article is motivated by the objective of providing a new analytical...
research
07/03/2020

Inference on the change point in high dimensional time series models via plug in least squares

We study a plug in least squares estimator for the change point paramete...
research
07/03/2020

Inference on the change point in high dimensional time series models via plug in least square

We study a plug in least squares estimator for the change point paramete...
research
02/10/2020

Dating the Break in High-dimensional Data

This paper is concerned with estimation and inference for the location o...
research
07/23/2022

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

We study the change point detection problem for high-dimensional linear ...
research
04/24/2021

Valid Post-Detection Inference for Change Points Identified Using Trend Filtering

There are many research works and methods about change point detection i...
research
06/24/2021

Bootstrap confidence intervals for multiple change points based on moving sum procedures

In this paper, we address the problem of quantifying uncertainty about t...

Please sign up or login with your details

Forgot password? Click here to reset