Algorithm quickly updates its inference in linear time with each new observation.
Derives uncertainty bounds on the number and location of change points in a data set.
Explores potential detection criteria associated with posterior distribution.
Simulation studies show high detection rate, low false positive rate.
Analysis of two real data sets illustrate wide range of potential applications.