37 citations · 180 across the 24 of their papers we have counts for
Showing 2009Show all
2 papers · 1 filter
math.PR2009★ 10 cited
Variable-Length Coding of Two-Sided Asymptotically Mean Stationary Measures
Łukasz Dębowski
We collect several observations that concern variable-length coding of two-sided infinite sequences in a probabilistic setting. Attention is paid to images and preimages of asympto…
stat.ML2009
The Redundancy of a Computable Code on a Noncomputable Distribution
Łukasz Dębowski
We introduce new definitions of universal and superuniversal computable codes, which are based on a code's ability to approximate Kolmogorov complexity within the prescribed margin…