Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Variable-Length Source Dispersions Differ under Maximum and Average
  Error Criteria   Variable-length compression without prefix-free constraints and with
side-information available at both encoder and decoder is considered. Instead
of requiring the code to be error-free, we allow for it to have a non-vanishing
error probability. We derive one-shot bounds on the optimal average codeword
length by proposing two new information quantities; namely, the conditional and
unconditional $\varepsilon$-cutoff entropies. Using these one-shot bounds, we
obtain the second-order asymptotics of the problem under two different
formalisms---the average and maximum probabilities of error over the
realization of the side-information. While the first-order terms in the
asymptotic expansions for both formalisms are identical, we find that the
source dispersion under the average error formalism is, in most cases, strictly
smaller than its maximum error counterpart. Applications to a certain class of
guessing problems, previously studied by Kuzuoka [\emph{{IEEE} Trans.\ Inf.\
Theory}, vol.~66, no.~3, pp.~1674--1690, 2020], are also discussed.

18
The categories of this paper are: econ
6
The categories of this paper are: astro-ph
27
The categories of this paper are: comp-gas
15
The categories of this paper are: nucl-ex
3
The categories of this paper are: physics
26
The categories of this paper are: bayes-an
36
The categories of this paper are: cmp-lg
19
The categories of this paper are: eess
0
The categories of this paper are: hep-ph
21
The categories of this paper are: adap-org
35
The categories of this paper are: mtrl-th
8
The categories of this paper are: hep-ex
25
The categories of this paper are: patt-sol
37
The categories of this paper are: supr-con
33
The categories of this paper are: plasm-ph
22
The categories of this paper are: chao-dyn