Timezone: »
Poster
Adversarially Robust Change Point Detection
Mengchu Li · Yi Yu
Change point detection is becoming increasingly popular in many application areas. On one hand, most of the theoretically-justified methods are investigated in an ideal setting without model violations, or merely robust against identical heavy-tailed noise distribution across time and/or against isolate outliers; on the other hand, we are aware that there have been exponentially growing attacks from adversaries, who may pose systematic contamination on data to purposely create spurious change points or disguise true change points. In light of the timely need for a change point detection method that is robust against adversaries, we start with, arguably, the simplest univariate mean change point detection problem. The adversarial attacks are formulated through the Huber $\varepsilon$-contamination framework, which in particular allows the contamination distributions to be different at each time point. In this paper, we demonstrate a phase transition phenomenon in change point detection. This detection boundary is a function of the contamination proportion~$\varepsilon$ and is the first time shown in the literature. In addition, we derive the minimax-rate optimal localisation error rate, quantifying the cost of accuracy in terms of the contamination proportion. We propose a computationally feasible method, matching the minimax lower bound under certain conditions, saving for logarithmic factors. Extensive numerical experiments are conducted with comparisons to robust change point detection methods in the existing literature.
Author Information
Mengchu Li (University of Warwick)
Yi Yu (The university of Warwick)
More from the Same Authors
-
2023 Poster: Change point detection and inference in multivariate non-parametric models under mixing conditions »
Carlos Misael Madrid Padilla · Haotian Xu · Daren Wang · OSCAR HERNAN MADRID PADILLA · Yi Yu -
2022 Poster: Change-point Detection for Sparse and Dense Functional Data in General Dimensions »
Carlos Misael Madrid Padilla · Daren Wang · Zifeng Zhao · Yi Yu -
2022 Poster: Network change point localisation under local differential privacy »
Mengchu Li · Tom Berrett · Yi Yu -
2021 Poster: Lattice partition recovery with dyadic CART »
OSCAR HERNAN MADRID PADILLA · Yi Yu · Alessandro Rinaldo -
2021 Poster: Locally private online change point detection »
Tom Berrett · Yi Yu