Optimal Stopping Times for Detecting Changes in Distributions

Abstract

It is shown that Page's stopping time is optimal for the detection of changes in distributions, in a well defined sense. This work is a generalization of an existing result where it was shown that Page's stopping time is optimal asymptotically.