Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: High-dimensional changepoint estimation via sparse projection   Changepoints are a very common feature of Big Data that arrive in the form of
a data stream. In this paper, we study high-dimensional time series in which,
at certain time points, the mean structure changes in a sparse subset of the
coordinates. The challenge is to borrow strength across the coordinates in
order to detect smaller changes than could be observed in any individual
component series. We propose a two-stage procedure called `inspect' for
estimation of the changepoints: first, we argue that a good projection
direction can be obtained as the leading left singular vector of the matrix
that solves a convex optimisation problem derived from the CUSUM transformation
of the time series. We then apply an existing univariate changepoint estimation
algorithm to the projected series. Our theory provides strong guarantees on
both the number of estimated changepoints and the rates of convergence of their
locations, and our numerical studies validate its highly competitive empirical
performance for a wide range of data generating mechanisms. Software
implementing the methodology is available in the R package
`InspectChangepoint'.

22
The categories of this paper are: chao-dyn
21
The categories of this paper are: adap-org
6
The categories of this paper are: astro-ph
13
The categories of this paper are: quant-ph
37
The categories of this paper are: supr-con
23
The categories of this paper are: solv-int
27
The categories of this paper are: comp-gas
0
The categories of this paper are: hep-ph
20
The categories of this paper are: acc-phys
1
The categories of this paper are: cs
5
The categories of this paper are: gr-qc
31
The categories of this paper are: ao-sci
8
The categories of this paper are: hep-ex
28
The categories of this paper are: alg-geom
4
The categories of this paper are: cond-mat
30
The categories of this paper are: q-alg