Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Infinite-Alphabet Prefix Codes Optimal for $\beta$-Exponential Penalties   Let $P = \{p(i)\}$ be a measure of strictly positive probabilities on the set
of nonnegative integers. Although the countable number of inputs prevents usage
of the Huffman algorithm, there are nontrivial $P$ for which known methods find
a source code that is optimal in the sense of minimizing expected codeword
length. For some applications, however, a source code should instead minimize
one of a family of nonlinear objective functions, $\beta$-exponential means,
those of the form $\log_a \sum_i p(i) a^{n(i)}$, where $n(i)$ is the length of
the $i$th codeword and $a$ is a positive constant. Applications of such
minimizations include a problem of maximizing the chance of message receipt in
single-shot communications ($a<1$) and a problem of minimizing the chance of
buffer overflow in a queueing system ($a>1$). This paper introduces methods for
finding codes optimal for such exponential means. One method applies to
geometric distributions, while another applies to distributions with lighter
tails. The latter algorithm is applied to Poisson distributions. Both are
extended to minimizing maximum pointwise redundancy.

32
The categories of this paper are: atom-ph
7
The categories of this paper are: hep-th
24
The categories of this paper are: dg-ga
21
The categories of this paper are: adap-org
12
The categories of this paper are: nucl-th
6
The categories of this paper are: astro-ph
22
The categories of this paper are: chao-dyn
11
The categories of this paper are: hep-lat
37
The categories of this paper are: supr-con
23
The categories of this paper are: solv-int
26
The categories of this paper are: bayes-an
10
The categories of this paper are: q-bio
34
The categories of this paper are: chem-ph
25
The categories of this paper are: patt-sol
19
The categories of this paper are: eess
8
The categories of this paper are: hep-ex