Open Access
Translator Disclaimer
2021 Optimal nonparametric change point analysis
Oscar Hernan Madrid Padilla, Yi Yu, Daren Wang, Alessandro Rinaldo
Author Affiliations +
Electron. J. Statist. 15(1): 1154-1201 (2021). DOI: 10.1214/21-EJS1809


We study change point detection and localization for univariate data in fully nonparametric settings, in which at each time point, we acquire an independent and identically distributed sample from an unknown distribution that is piecewise constant. The magnitude of the distributional changes at the change points is quantified using the Kolmogorov–Smirnov distance. Our framework allows all the relevant parameters, namely the minimal spacing between two consecutive change points, the minimal magnitude of the changes in the Kolmogorov–Smirnov distance, and the number of sample points collected at each time point, to change with the length of the time series. We propose a novel change point detection algorithm based on the Kolmogorov–Smirnov statistic and show that it is nearly minimax rate optimal. Our theory demonstrates a phase transition in the space of model parameters. The phase transition separates parameter combinations for which consistent localization is possible from the ones for which this task is statistically infeasible. We provide extensive numerical experiments to support our theory.


Download Citation

Oscar Hernan Madrid Padilla. Yi Yu. Daren Wang. Alessandro Rinaldo. "Optimal nonparametric change point analysis." Electron. J. Statist. 15 (1) 1154 - 1201, 2021.


Received: 1 June 2020; Published: 2021
First available in Project Euclid: 16 March 2021

Digital Object Identifier: 10.1214/21-EJS1809

Primary: 62G05

Keywords: CUSUM , Kolmogorov–Smirnov statistic , Minimax optimality , nonparametric , phase transition


Vol.15 • No. 1 • 2021
Back to Top