• Corpus ID: 202577839

Localizing Changes in High-Dimensional Vector Autoregressive Processes

@article{Wang2019LocalizingCI,
  title={Localizing Changes in High-Dimensional Vector Autoregressive Processes},
  author={Daren Wang and Yi Yu and Alessandro Rinaldo and Rebecca M. Willett},
  journal={arXiv: Statistics Theory},
  year={2019}
}
Autoregressive models capture stochastic processes in which past realizations determine the generative distribution of new data; they arise naturally in a variety of industrial, biomedical, and financial settings. Often, a key challenge when working with such data is to determine when the underlying generative model has changed, as this can offer insights into distinct operating regimes of the underlying system. This paper describes a novel dynamic programming approach to localizing changes in… 

Figures and Tables from this paper

Detecting Abrupt Changes in High-Dimensional Self-Exciting Poisson Processes
TLDR
This paper proposes a penalized dynamic programming approach to detecting abrupt changes of the coefficient matrices in discrete-time high-dimensional self-exciting Poisson processes, which have yet to be studied in the existing literature.
Detection of Multiple Structural Breaks in Large Covariance Matrices
This article studies multiple structural breaks in large contemporaneous covariance matrices of high-dimensional time series satisfying an approximate factor model. The breaks in the second-order
Optimal multiple change-point detection for high-dimensional data
TLDR
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.
Localising change points in piecewise polynomials of general degrees
TLDR
A two-step estimation procedure based on the $\ell_0$-penalisation and upper bounds on the localisation error are provided and it is shown that the estimator enjoys near optimally adaptive performance by attaining individual localisation errors depending on the level of smoothness at individual change points of the underlying signal.
Multiple change point detection under serial dependence: Wild energy maximisation and gappy Schwarz criterion.
We propose a methodology for detecting multiple change points in the mean of an otherwise stationary, autocorrelated, linear time series. It combines solution path generation based on the wild energy
Monitoring Network Changes in Social Media
TLDR
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.
Sequential (Quickest) Change Detection: Classical Results and New Directions
TLDR
Some new dimensions that emerge at the intersection of sequential change detection with other areas are discussed, along with a selection of modern applications and remarks on open questions.
A review on minimax rates in change point detection and localisation.
  • Yi Yu
  • Computer Science
  • 2020
TLDR
This paper starts with the univariate mean change point analysis problem and review the state-of-the-art results in the literature, then moves on to more complex data types and investigates general principles behind the optimal procedures that lead to minimax rate-optimal results.
Multiple Change Point Detection in Reduced Rank High Dimensional Vector Autoregressive Models
TLDR
This work first addresses the problem of detecting a single change point using an exhaustive search algorithm and establishes a finite sample error bound for its accuracy, and extends the results to the case of multiple change points that can grow as a function of the sample size.
...
...

References

SHOWING 1-10 OF 68 REFERENCES
Regularized estimation in sparse high-dimensional time series models
TLDR
A measure of stability for stationary processes using their spectral properties that provides insight into the effect of dependence on the accuracy of the regularized estimates and establishes some useful deviation bounds for dependent data, which can be used to study several important regularization estimates in a time series setting.
A direct estimation of high dimensional stationary vector autoregressions
TLDR
An alternative way in estimating the VAR model is proposed, via exploiting the temporal dependence structure, formulating the estimating problem to a linear program and there are empirical advantages of the method over the lasso-type estimators in parameter estimation and forecasting.
High dimensional change point estimation via sparse projection
TLDR
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.
Computationally efficient change point detection for high-dimensional regression
TLDR
This work proposes a joint estimator of the number and the locations of the change points and of the parameters in the corresponding segments of the data-generating process and establishes oracle inequalities for the estimator as well as for its binary search approximation.
Joint Structural Break Detection and Parameter Estimation in High-Dimensional Nonstationary VAR Models
TLDR
This work proposes a three-stage procedure for consistent estimation of both structural change points and parameters of high-dimensional piecewise vector autoregressive (VAR) models, and proves that the proposed procedure consistently detects the number ofchange points and their locations.
Parameter estimation for high dimensional change point regression models without grid search
TLDR
An L1 regularized estimator is proposed for the parameters of a high dimensional change point regression model and the corresponding rates of convergence for the regression as well change point estimates are provided.
Change-point estimation in high dimensional linear regression models via sparse group Lasso
  • Bingwen Zhang, Jun Geng, L. Lai
  • Computer Science, Mathematics
    2015 53rd Annual Allerton Conference on Communication, Control, and Computing (Allerton)
  • 2015
TLDR
This paper develops a sparse group Lasso (SGL) based approach and shows that estimation error of linear coefficients and change-point locations can be expressed as a function of the number of data point, the dimension of the model and the sparse level.
Oracle Estimation of a Change Point in High-Dimensional Quantile Regression
ABSTRACT In this article, we consider a high-dimensional quantile regression model where the sparsity structure may differ between two sub-populations. We develop ℓ1-penalized estimators of both
Sparse Causal Discovery in Multivariate Time Series
TLDR
It is proposed that sparsity should be enforced for the subgroups of coefficients that belong to each pair of time series, as the absence of a causal relation requires the coefficients for all time-lags to become jointly zero.
...
...