The Outliers Theorem Revisited

An outlier is a datapoint set apart from a sample population. The outliers theorem in algorithmic information theory states given a computable sampling method, outliers have to appear. We present a simple proof to the outliers theorem, with exponentially improved bounds. We extend the outliers theorem to dynamical systems. Dynamical systems are guaranteed to hit ever larger outlier states with diminishing measure.