Application of Kolmogorov complexity and universal codes to identity testing and nonparametric testing of serial independence for time series

Boris Ryabko, Jaakko Astola, Alex Gammerman

We show that Kolmogorov complexity and such its estimators as universal codes (or data compression methods) can be applied for hypotheses testing in a framework of classical mathem…