Applying the same measurable function to observations from two probability distributions cannot increase their total variation distance. Every output event is tested through its preimage , which was already one of the input events. Therefore
For the four-outcome example, recording only whether the result is makes the output probability distributions identical: each is a Bernoulli distribution with parameter . The original total variation distance was , but this coarse measurement leaves zero discrepancy. Discarding information can make two sources less distinguishable.
The same contraction holds for a common Markov kernel : . On a finite set, expand , apply the triangle inequality to each output component, and use that each row of sums to one. A common randomized postprocessing step cannot increase distinguishability either.

Articles by others on the same topic (0)

There are currently no matching articles.