3 citations · 4 across the 4 of their papers we have counts for
5 papers
The Imaginary Sliding Window As a New Data Structure for Adaptive Algorithms
Boris Ryabko
The scheme of the sliding window is known in Information Theory, Computer Science, the problem of predicting and in stastistics. Let a source with unknown statistics generate some…
Applications of Universal Source Coding to Statistical Analysis of Time Series
Boris Ryabko
We show how universal codes can be used for solving some of the most important statistical problems for time series. By definition, a universal code (or a universal lossless data c…
Fast Recursive Coding Based on Grouping of Symbols
Nikolay Ponomarenko, Vladimir Lukin, Karen Egiazarian +2
A novel fast recursive coding technique is proposed. It operates with only integer values not longer 8 bits and is multiplication free. Recursion the algorithm is based on indirect…
Compression-based methods for nonparametric density estimation, on-line prediction, regression and classification for time series
Boris Ryabko
We address the problem of nonparametric estimation of characteristics for stationary and ergodic time series. We consider finite-alphabet time series and real-valued ones and the f…
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…