The Sample Complexity of Multiple Change Point Identification under Bandit Feedback
arXiv:2605.13252v1 Announce Type: new
Abstract: 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 ret…