Open Access
Translator Disclaimer
2022 On robust learning in the canonical change point problem under heavy tailed errors in finite and growing dimensions
Debarghya Mukherjee, Moulinath Banerjee, Ya’acov Ritov
Author Affiliations +
Electron. J. Statist. 16(1): 1153-1252 (2022). DOI: 10.1214/21-EJS1927

Abstract

This paper presents a number of new findings about the canonical change point estimation problem. The first part studies the estimation of a change point on the real line in a simple stump model using the robust Huber estimating function which interpolates between the 1 (absolute deviation) and 2 (least squares) based criteria. While the 2 criterion has been studied extensively, its robust counterparts and in particular, the 1 minimization problem have not. We derive the limit distribution of the estimated change point under the Huber estimating function and compare it to that under the 2 criterion. Theoretical and empirical studies indicate that it is more profitable to use the Huber estimating function (and in particular, the 1 criterion) under heavy tailed errors as it leads to smaller asymptotic confidence intervals at the usual levels compared to the 2 criterion. We also compare the 1 and 2 approaches in a parallel setting, where one has m independent single change point problems and the goal is to control the maximal deviation of the estimated change points from the true values, and establish rigorously that the 1 estimation criterion provides a superior rate of convergence to the 2, and that this relative advantage is driven by the heaviness of the tail of the error distribution. Finally, we derive minimax optimal rates for the change plane estimation problem in growing dimensions and demonstrate that Huber estimation attains the optimal rate while the 2 scheme produces a rate sub-optimal estimator for heavy tailed errors. In the process of deriving our results, we establish a number of properties about the minimizers of compound Binomial and compound Poisson processes which are of independent interest.

Citation

Download Citation

Debarghya Mukherjee. Moulinath Banerjee. Ya’acov Ritov. "On robust learning in the canonical change point problem under heavy tailed errors in finite and growing dimensions." Electron. J. Statist. 16 (1) 1153 - 1252, 2022. https://doi.org/10.1214/21-EJS1927

Information

Received: 1 June 2021; Published: 2022
First available in Project Euclid: 15 February 2022

Digital Object Identifier: 10.1214/21-EJS1927

Keywords: change point estimation , heavy tailed error , robust learning

JOURNAL ARTICLE
100 PAGES


SHARE
Vol.16 • No. 1 • 2022
Back to Top