Mutual Information, Relative Entropy, and Estimation in the Poisson Channel
Abstract
Let X be a non-negative random variable and let the conditional distribution of a random variable Y, given X, be Poisson(γ · X), for a parameter γ ≥ 0. We identify a natural loss function such that: 1) The derivative of the mutual information between X and Y with respect to γ is equal to the minimum mean loss in estimating X based on Y, regardless of the distribution of X. 2) When X P is estimated based on Y by a mismatched estimator that would have minimized the expected loss had X Q, the integral over all values of γ of the excess mean loss is equal to the relative entropy between P and Q. For a continuous time setting where XT = \Xt, 0 ≤ t ≤ T \ is a non-negative stochastic process and the conditional law of YT=\Yt, 0 t T\, given XT, is that of a non-homogeneous Poisson process with intensity function γ · XT, under the same loss function: 1) The minimum mean loss in causal filtering when γ = γ0 is equal to the expected value of the minimum mean loss in non-causal filtering (smoothing) achieved with a channel whose parameter γ is uniformly distributed between 0 and γ0. Bridging the two quantities is the mutual information between XT and YT. 2) This relationship between the mean losses in causal and non-causal filtering holds also in the case where the filters employed are mismatched, i.e., optimized assuming a law on XT which is not the true one. Bridging the two quantities in this case is the sum of the mutual information and the relative entropy between the true and the mismatched distribution of YT. Thus, relative entropy quantifies the excess estimation loss due to mismatch in this setting. These results parallel those recently found for the Gaussian channel.
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.