• Corpus ID: 211076021

Dating the Break in High-dimensional Data

  title={Dating the Break in High-dimensional Data},
  author={Runmin Wang and Xiaofeng Shao},
  journal={arXiv: Methodology},
This paper is concerned with estimation and inference for the location of a change point in the mean of independent high-dimensional data. Our change point location estimator maximizes a new U-statistic based objective function, and its convergence rate and asymptotic distribution after suitable centering and normalization are obtained under mild assumptions. Our estimator turns out to have better efficiency as compared to the least squares based counterpart in the literature. Based on the… 

Figures and Tables from this paper

Adaptive Change Point Monitoring for High-Dimensional Data

This paper develops recursive algorithms to improve the computational efficiency of the monitoring procedure and introduces a class of estimators for $q$-norm of the covariance matrix and proves their ratio consistency.

Inference on the Change Point in High Dimensional Dynamic Graphical Models

It is shown that the proposed estimator retains sufficient adaptivity against plugin estimates of the edge structure of the underlying graphical models, in order to yield an O(\psi^{-2}) rate of convergence of the change point estimator in the integer scale.

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

    A. Kaul
    Mathematics, Computer Science
  • 2021
This article is motivated by the objective of providing a new analytically tractable and fully frequentist framework to characterize and implement regression trees while also allowing a multivariate

Sequential change point detection in high dimensional time series

In a high dimensional scenario it is shown that the new monitoring schemes have asymptotic level alpha under the null hypothesis of no change and are consistent under the alternative of a change in at least one component.

Inference on the change point under a high dimensional sparse mean shift

We study a plug in least squares estimator for the change point parameter where change is in the mean of a high dimensional random vector under subgaussian or subexponential distributions. We obtain

Optimal multiple change-point detection for high-dimensional data

This manuscript provides a generic algorithm for aggregating local homogeneity tests into an estimator of change-points in a time series and establishes that the error rates of the collection of test directly translate into detection properties of the change-point estimator.

Monitoring Network Changes in Social Media

A method and the corresponding algorithm for monitoring changes in dynamic networks to feature the complexity of networks and strong theoretical guarantees on both the false alarm rate and detection delays are derived in a sub-Gaussian setting.

A self‐normalized approach to confidence interval construction in time series

Summary.  We propose a new method to construct confidence intervals for quantities that are associated with a stationary time series, which avoids direct estimation of the asymptotic variances.

Uniform change point tests in high dimension

Consider $d$ dependent change point tests, each based on a CUSUM-statistic. We provide an asymptotic theory that allows us to deal with the maximum over all test statistics as both the sample size

Inference of Break-Points in High-Dimensional Time Series

The asymptotic distribution for the sizes of the breaks is derived by extending the existing powerful theory on local linear kernel estimation and high dimensional Gaussian approximation to allow for trend stationary time series with jumps.

Finite sample change point inference and identification for high‐dimensional mean vectors

    Mengjia YuXiaohui Chen
    Computer Science
    Journal of the Royal Statistical Society: Series B (Statistical Methodology)
  • 2020
The proposed bootstrap CUSUM test is fully data dependent and it has strong theoretical guarantees under arbitrary dependence structures and mild moment conditions and it achieves the minimax separation rate under the sparse alternatives when the dimension p can be larger than the sample size n.

Change Point Estimation in Panel Data with Temporal and Cross-sectional Dependence

We study the problem of detecting a common change point in large panel data based on a mean shift model, wherein the errors exhibit both temporal and cross-sectional dependence. A least squares based

Inference for change points in high-dimensional data via selfnormalization

A new test is proposed which is based on U-statistics and utilizes the self-normalization principle and can be used in combination with wild binary segmentation to estimate the number and location of multiple unknown change points.

Change-point detection in panel data via double CUSUM statistic

In this paper, we consider the problem of (multiple) change-point detection in panel data. We propose the double CUSUM statistic which utilises the cross-sectional change-point structure by examining

Estimating Multiple Breaks One at a Time

Sequential (one-by-one) rather than simultaneous estimation of multiple breaks is investigated in this paper. The advantage of this method lies in its computational savings and its robustness to

Testing for Change Points in Time Series

This article considers the CUSUM-based (cumulative sum) test for a change point in a time series. In the case of testing for a mean shift, the traditional Kolmogorov–Smirnov test statistic involves a

High dimensional change point estimation via sparse projection

A two‐stage procedure called inspect is proposed for estimation of the change points, arguing that a good projection direction can be obtained as the leading left singular vector of the matrix that solves a convex optimization problem derived from the cumulative sum transformation of the time series.