Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Universal finitary codes with exponential tails   In 1977, Keane and Smorodinsky showed that there exists a finitary
homomorphism from any finite-alphabet Bernoulli process to any other
finite-alphabet Bernoulli process of strictly lower entropy. In 1996, Serafin
proved the existence of a finitary homomorphism with finite expected coding
length. In this paper, we construct such a homomorphism in which the coding
length has exponential tails. Our construction is source-universal, in the
sense that it does not use any information on the source distribution other
than the alphabet size and a bound on the entropy gap between the source and
target distributions. We also indicate how our methods can be extended to prove
a source-specific version of the result for Markov chains.

35
The categories of this paper are: mtrl-th
36
The categories of this paper are: cmp-lg
12
The categories of this paper are: nucl-th
14
The categories of this paper are: math-ph
8
The categories of this paper are: hep-ex
0
The categories of this paper are: hep-ph
23
The categories of this paper are: solv-int
20
The categories of this paper are: acc-phys
11
The categories of this paper are: hep-lat
16
The categories of this paper are: stat
28
The categories of this paper are: alg-geom
19
The categories of this paper are: eess
5
The categories of this paper are: gr-qc
25
The categories of this paper are: patt-sol
26
The categories of this paper are: bayes-an
18
The categories of this paper are: econ