Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Optimal nonparametric multivariate change point detection and
  localization   We study the multivariate nonparametric change point detection problem, where
the data are a sequence of independent $p$-dimensional random vectors whose
distributions are piecewise-constant with Lipschitz densities changing at
unknown times, called change points. We quantify the size of the distributional
change at any change point with the supremum norm of the difference between the
corresponding densities. We are concerned with the localization task of
estimating the positions of the change points. In our analysis, we allow for
the model parameters to vary with the total number of time points, including
the minimal spacing between consecutive change points and the magnitude of the
smallest distributional change. We provide information-theoretic lower bounds
on both the localization rate and the minimal signal-to-noise ratio required to
guarantee consistent localization. We formulate a novel algorithm based on
kernel density estimation that nearly achieves the minimax lower bound, save
possibly for logarithm factors. We have provided extensive numerical evidence
to support our theoretical findings.

24
The categories of this paper are: dg-ga
23
The categories of this paper are: solv-int
18
The categories of this paper are: econ
5
The categories of this paper are: gr-qc
10
The categories of this paper are: q-bio
14
The categories of this paper are: math-ph
8
The categories of this paper are: hep-ex
30
The categories of this paper are: q-alg
12
The categories of this paper are: nucl-th
35
The categories of this paper are: mtrl-th
20
The categories of this paper are: acc-phys
11
The categories of this paper are: hep-lat
29
The categories of this paper are: funct-an
31
The categories of this paper are: ao-sci
17
The categories of this paper are: q-fin
25
The categories of this paper are: patt-sol