A linear time method for the detection of point and collective anomalies

Alexander T. M. Fisch, Idris A. Eckley, Paul Fearnhead

The challenge of efficiently identifying anomalies in data sequences is an important statistical problem that now arises in many applications. Whilst there has been substantial wor…