# Post-Selection Inference for Changepoint Detection Algorithms with Application to Copy Number Variation Data

arXiv: https://arxiv.org/abs/1812.03644 · HTML: https://mlsanity.com/paper/1812.03644/

## Key facts

- Cited by 19 papers in the map (data through 14 Oct 2026).
- First posted on arXiv 10 Dec 2018.

## Built on by (most cited first, 19 of 19)

- [More Powerful Conditional Selective Inference for Generalized Lasso by Parametric Programming](https://mlsanity.com/paper/2105.04920/) (2021)
- [Selective inference for k-means clustering](https://mlsanity.com/paper/2203.15267/) (2022)
- [Valid P-Value for Deep Learning-Driven Salient Region](https://mlsanity.com/paper/2301.02437/) (2023)
- [Conditional Selective Inference for Robust Regression and Outlier Detection using Piecewise-Linear Homotopy Continuation](https://mlsanity.com/paper/2104.10840/) (2021)
- [Fast and More Powerful Selective Inference for Sparse High-order Interaction Model](https://mlsanity.com/paper/2106.04929/) (2021)
- [Tree-Values: selective inference for regression trees](https://mlsanity.com/paper/2106.07816/) (2021)
- [Valid and Exact Statistical Inference for Multi-dimensional Multiple Change-Points by Selective Inference](https://mlsanity.com/paper/2110.08989/) (2021)
- [CAD-DA: Controllable Anomaly Detection after Domain Adaptation by Statistical Inference](https://mlsanity.com/paper/2310.14608/) (2023)
- [Generalized Data Thinning Using Sufficient Statistics](https://mlsanity.com/paper/2303.12931/) (2023)
- [Exact Statistical Inference for the Wasserstein Distance by Selective Inference](https://mlsanity.com/paper/2109.14206/) (2021)
- [Selective Inference for Changepoint detection by Recurrent Neural Network](https://mlsanity.com/paper/2311.14964/) (2023)
- [Controllable RANSAC-based Anomaly Detection via Hypothesis Testing](https://mlsanity.com/paper/2410.15133/) (2024)
- [Change Point Detection in the Frequency Domain with Statistical Reliability](https://mlsanity.com/paper/2502.03062/) (2025)
- [Statistical Inference for Autoencoder-based Anomaly Detection after Representation Learning-based Domain Adaptation](https://mlsanity.com/paper/2508.07049/) (2025)
- [Bounded P-values in Parametric Programming-based Selective Inference](https://mlsanity.com/paper/2307.11351/) (2023)
- [Statistical Inference for the Dynamic Time Warping Distance, with Application to Abnormal Time-Series Detection](https://mlsanity.com/paper/2202.06593/) (2022)
- [Inferring independent sets of Gaussian variables after thresholding correlations](https://mlsanity.com/paper/2211.01521/) (2022)
- [Statistical Inference for Clustering-based Anomaly Detection](https://mlsanity.com/paper/2504.18633/) (2025)
- [Testing hypotheses via orthogonalization](https://mlsanity.com/paper/2606.29732/) (2026)

## Abstract (arXiv)

Changepoint detection methods are used in many areas of science and engineering, e.g., in the analysis of copy number variation data, to detect abnormalities in copy numbers along the genome. Despite the broad array of available tools, methodology for quantifying our uncertainty in the strength (or presence) of given changepoints, post-detection, are lacking. Post-selection inference offers a framework to fill this gap, but the most straightforward application of these methods results in low-powered tests and leaves open several important questions about practical usability. In this work, we carefully tailor post-selection inference methods towards changepoint detection, focusing as our main scientific application on copy number variation data. As for changepoint algorithms, we study binary segmentation, and two of its most popular variants, wild and circular, and the fused lasso. We implement some of the latest developments in post-selection inference theory: we use auxiliary randomization to improve power, which requires implementations of MCMC algorithms (importance sampling and hit-and-run sampling) to carry out our tests. We also provide recommendations for improving practical useability, detailed simulations, and an example analysis on array comparative genomic hybridization (CGH) data.
