Stochastic Interpretation for the Arimoto Algorithm

Sergey Tridenski, Ram Zamir

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. Al…