Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Capacity and Random-Coding Exponents for Channel Coding with Side
  Information   Capacity formulas and random-coding exponents are derived for a generalized
family of Gel'fand-Pinsker coding problems. These exponents yield asymptotic
upper bounds on the achievable log probability of error. In our model,
information is to be reliably transmitted through a noisy channel with finite
input and output alphabets and random state sequence, and the channel is
selected by a hypothetical adversary. Partial information about the state
sequence is available to the encoder, adversary, and decoder. The design of the
transmitter is subject to a cost constraint. Two families of channels are
considered: 1) compound discrete memoryless channels (CDMC), and 2) channels
with arbitrary memory, subject to an additive cost constraint, or more
generally to a hard constraint on the conditional type of the channel output
given the input. Both problems are closely connected. The random-coding
exponent is achieved using a stacked binning scheme and a maximum penalized
mutual information decoder, which may be thought of as an empirical generalized
Maximum a Posteriori decoder. For channels with arbitrary memory, the
random-coding exponents are larger than their CDMC counterparts. Applications
of this study include watermarking, data hiding, communication in presence of
partially known interferers, and problems such as broadcast channels, all of
which involve the fundamental idea of binning.

36
The categories of this paper are: cmp-lg
5
The categories of this paper are: gr-qc
4
The categories of this paper are: cond-mat
37
The categories of this paper are: supr-con
34
The categories of this paper are: chem-ph
22
The categories of this paper are: chao-dyn
24
The categories of this paper are: dg-ga
13
The categories of this paper are: quant-ph
32
The categories of this paper are: atom-ph
25
The categories of this paper are: patt-sol
31
The categories of this paper are: ao-sci
11
The categories of this paper are: hep-lat
30
The categories of this paper are: q-alg
10
The categories of this paper are: q-bio
35
The categories of this paper are: mtrl-th
29
The categories of this paper are: funct-an