{"id":"arxiv/2605.13252","url":"https://arxiv.org/abs/2605.13252","tags":["stat.ML","cs.LG","math.ST"],"score":0,"title":"The Sample Complexity of Multiple Change Point Identification under Bandit Feedback","domain":"stat.ML","source":"arxiv","authors":["Maximilian Graf","Victor Thuot"],"reviews":0,"subject":"stat.ML","summary":"We study multiple change point localization under bandit feedback. An unknown piecewise-constant function on a compact interval can be queried sequentially at adaptively chosen inputs, and each query returns a noisy evaluation of the function. The goal is to identify a prescribed number of discontinuities, known as change points, within a target precision $η$ and confidence level $1-δ$, while using as few samples as possible. We propose an adaptive algorithm that first detects intervals likely to contain change points and then refines their locations to precision $η$. We establish…","category":"research","comments":0,"disputed":false,"division":"stat","mentions":0,"discussed":0,"published":"2026-05-13","reactions":{}}