1ab275bb29cf33bf.tex
1: \begin{abstract}
2: We study the problem of change point (CP) detection with high dimensional time series, within the framework of  frequency domain. The overarching goal is to locate  all change points and for each change point, delineate which series are activated by the change, over which set of frequencies. The  working assumption is that only a few series are activated per change and frequency. We solve the problem by computing a  CUSUM tensor based on spectra estimated from blocks of  the observed time series.
3: A frequency-specific projection approach is applied to the CUSUM tensor for dimension reduction. 
4: The projection direction is estimated by a proposed sparse tensor decomposition algorithm.
5: Finally, the projected CUSUM vectors across frequencies are aggregated by a sparsified wild binary segmentation for change point detection.
6: We provide theoretical guarantees on the number of estimated change points and the convergence rate of their locations.
7: We derive error bounds for  the estimated projection direction   for identifying the frequency-specific series that are activated in a change.
8: We provide data-driven rules for the choice of parameters.
9: We illustrate the efficacy of the proposed method by simulation and a stock returns application.
10: 
11: \end{abstract}
12: