Optimal multiple change-point detection for high-dimensional data
From MaRDI portal
(Redirected from Publication:6158217)
Abstract: This manuscript makes two contributions to the field of change-point detection. In a generalchange-point setting, we provide a generic algorithm for aggregating local homogeneity testsinto an estimator of change-points in a time series. Interestingly, we establish that the errorrates of the collection of tests directly translate into detection properties of the change-pointestimator. This generic scheme is then applied to various problems including covariance change-point detection, nonparametric change-point detection and sparse multivariate mean change-point detection. For the latter, we derive minimax optimal rates that are adaptive to theunknown sparsity and to the distance between change-points when the noise is Gaussian. Forsub-Gaussian noise, we introduce a variant that is optimal in almost all sparsity regimes.
Cites work
- A kernel multiple change-point algorithm via model selection
- A kernel two-sample test
- Adaptive estimation of a quadratic functional by model selection.
- Asymptotic distribution-free change-point detection for multivariate and non-Euclidean data
- Circular binary segmentation for the analysis of array-based DNA copy number data
- Concentration inequalities and moment bounds for sample covariance operators
- Concentration inequalities. A nonasymptotic theory of independence
- Consistent change-point detection with kernels
- Estimating a Change Point in a Sequence of Very High-Dimensional Covariance Matrices
- Finite Sample Change Point Inference and Identification for High-Dimensional Mean Vectors
- Greedy Kernel Change-Point Detection
- Hanson-Wright inequality and sub-Gaussian concentration
- High dimensional change point estimation via sparse projection
- High-dimensional change-point detection under sparse alternatives
- High-dimensional probability. An introduction with applications in data science
- Higher criticism for detecting sparse heterogeneous mixtures.
- scientific article; zbMATH DE number 3976099 (Why is no real title available?)
- Hypothesis testing for high-dimensional time series via self-normalization
- Inference for change points in high-dimensional data via selfnormalization
- Multiple change-point detection: a selective overview
- Multiscale change point inference. With discussion and authors' reply
- Multiscale change-point segmentation: beyond step functions
- Multiscale Quantile Segmentation
- Narrowest-Over-Threshold Detection of Multiple Change Points and Change-Point-Like Features
- On the exact Berk-Jones statistics and their p-value calculation
- Optimal change point detection and localization in sparse dynamic networks
- Optimal covariance change point localization in high dimensions
- Optimal detection of multi-sample aligned sparse signals
- Optimal detection of sparse principal components in high dimension
- Optimal Nonparametric Multivariate Change Point Detection and Localization
- Relevant change points in high dimensional time series
- Sequential Tests of Statistical Hypotheses
- Tail-greedy bottom-up data decompositions and fast multiple change-point detection
- The collected works of Wassily Hoeffding. Ed. by N. I. Fisher and P. K. Sen
- Two-stage data segmentation permitting multiscale change points, heavy tails and dependence
- Uniform change point tests in high dimension
- Univariate mean change point detection: penalization, CUSUM and optimality
- Wild binary segmentation for multiple change-point detection
Cited in
(11)- Minimax rates in sparse, high-dimensional change point detection
- Multidecision Quickest Change-Point Detection: Previous Achievements and Open Problems
- The screening and ranking algorithm for change-points detection in multiple samples
- Narrowest-Over-Threshold Detection of Multiple Change Points and Change-Point-Like Features
- Multiple-Change-Point Detection for High Dimensional Time Series via Sparsified Binary Segmentation
- Optimal permutation estimation in crowdsourcing problems
- Change-point inference in high-dimensional regression models under temporal dependence
- Efficient sparsity adaptive changepoint estimation
- Sharp phase transitions in high-dimensional changepoint detection
- PCA-uCPD: an ensemble method for multiple change-point detection in moderately high-dimensional data
- Fast and optimal inference for change points in piecewise polynomials via differencing
This page was built for publication: Optimal multiple change-point detection for high-dimensional data
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6158217)
