The rate is information plus mismatch, for any encoder
proof▲▲▲Let the training set have examples, chosen with equal probability , and let the encoder give . Prove (I.13.9): the average of equals , with . Deduce that a zero average KL means a code that carries no information, and that the rate bounds the information from above.
Hint
Insert into the log-ratio: .
Solution
The identity. Average the split in the hint over :
In the first term, , so it is (Mutual information 0.IT.04). The second term depends on alone, and the marginal of over is , so it is .
Zero rate means no information. Both terms on the right are non-negative. If the left side is zero, both are zero. Then : the code is independent of the example, so it tells the decoder nothing about which input it came from. Equivalently, each is non-negative and their average is zero, so each is zero and every is the prior. That is posterior collapse.
The rate bounds the information. Dropping the non-negative second term gives . The rate is an upper bound on what the code says about the example. Since takes values, the information is also at most ; any rate above that is spent on the mismatch.
The identity holds for every encoder, not only at an optimum. The script checks it for three encoders on the four points, including the collapsed one, where both sides are zero.