The length of the interval of indeterminacy for the estimate of multiple change-points

Abstract

This article considers the problem of estimating the length of the interval of indeterminacy during construction of change-points' estimates using dynamical programming. It was proved that mathematical expectation of the length of the interval has asymptotically linear dependency on the penalty for a change of distribution when the number of estimations tends to infinity.