Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Stochastic Interpretation for the Arimoto Algorithm   The Arimoto algorithm computes the Gallager function $\max_Q
{E}_{0}^{}(\rho,Q)$ for a given channel ${P}_{}^{}(y \,|\, x)$ and parameter
$\rho$, by means of alternating maximization. Along the way, it generates a
sequence of input distributions ${Q}_{1}^{}(x)$, ${Q}_{2}^{}(x)$, ... , that
converges to the maximizing input ${Q}_{}^{*}(x)$. We propose a stochastic
interpretation for the Arimoto algorithm. We show that for a random (i.i.d.)
codebook with a distribution ${Q}_{k}^{}(x)$, the next distribution
${Q}_{k+1}^{}(x)$ in the Arimoto algorithm is equal to the type (${Q}'$) of the
feasible transmitted codeword that maximizes the conditional Gallager exponent
(conditioned on a specific transmitted codeword type ${Q}'$). This
interpretation is a first step toward finding a stochastic mechanism for
on-line channel input adaptation.

35
The categories of this paper are: mtrl-th
20
The categories of this paper are: acc-phys
23
The categories of this paper are: solv-int
36
The categories of this paper are: cmp-lg
15
The categories of this paper are: nucl-ex
0
The categories of this paper are: hep-ph
32
The categories of this paper are: atom-ph
27
The categories of this paper are: comp-gas
3
The categories of this paper are: physics
22
The categories of this paper are: chao-dyn
9
The categories of this paper are: nlin
10
The categories of this paper are: q-bio
4
The categories of this paper are: cond-mat
34
The categories of this paper are: chem-ph
25
The categories of this paper are: patt-sol
6
The categories of this paper are: astro-ph