Change detection with conformal martingales: new optimal constructions, and suboptimality of existing methods

Swapnaneel Bhattacharyya, Aaditya Ramdas

We study distribution-free sequential changepoint detection for independent observations with unknown and unrestricted pre- and post-change laws. We build on the conformal test mar…