37 citations · 180 across the 24 of their papers we have counts for
Showing 2020Show all
3 papers · 1 filter
cs.IT2020
Bounds for Algorithmic Mutual Information and a Unifilar Order Estimator
Łukasz Dębowski
Inspired by Hilberg's hypothesis, which states that mutual information between blocks for natural language grows like a power law, we seek for links between power-law growth rate o…
math.PR2020★ 1 cited
Universal Coding and Prediction on Ergodic Martin-Löf Random Points
Łukasz Dębowski, Tomasz Steifer
Suppose that we have a method which estimates the conditional probabilities of some unknown stochastic source and we use it to guess which of the outcomes will happen. We want to m…
cs.IT2020★ 1 cited
On a Class of Markov Order Estimators Based on PPM and Other Universal Codes
Łukasz Dębowski
We investigate a class of estimators of the Markov order for stationary ergodic processes which form a slight modification of the constructions by Merhav, Gutman, and Ziv in 1989 a…