Minimax rates in sparse, high-dimensional changepoint detection

Haoyang Liu, Chao Gao, Richard J. Samworth

We study the detection of a sparse change in a high-dimensional mean vector as a minimax testing problem. Our first main contribution is to derive the exact minimax testing rate ac…