Documentation

LeanPool.ChannelCapacity.KernelCompositionKullbackLeibler

Kullback-Leibler divergence and kernel composition products #

This file contains generic lemmas about Kullback-Leibler divergence and Radon-Nikodym derivatives for composition products of measures and kernels.

It is designed to sit next to Mathlib/Probability/Kernel/Composition/RadonNikodym.lean and Mathlib/InformationTheory/KullbackLeibler/ChainRule.lean. The theorem rnDeriv_compProd_right supplies the kernel-only Radon-Nikodym description that is left as a TODO in the former file, while klDiv_compProd_right packages the corresponding pointwise-integral formula for Kullback-Leibler divergence.

Main statements #

The last two lemmas complement the existing composition-product Radon-Nikodym and KL chain-rule infrastructure in Mathlib, where the mixed-left-measure and additive chain-rule statements are already available.

Kullback-Leibler divergence is invariant under a measurable equivalence.

theorem ProbabilityTheory.rnDeriv_compProd_right {α : Type u_1} {β : Type u_2} [MeasurableSpace α] [MeasurableSpace β] [MeasurableSpace.CountableOrCountablyGenerated α β] {μ : MeasureTheory.Measure α} {κ η : Kernel α β} [MeasureTheory.IsFiniteMeasure μ] [IsFiniteKernel κ] [IsFiniteKernel η] :
(μ.compProd κ).rnDeriv (μ.compProd η) =ᵐ[μ.compProd η] fun (p : α × β) => κ.rnDeriv η p.1 p.2

The Radon-Nikodym derivative of μ ⊗ₘ κ with respect to μ ⊗ₘ η is the pointwise Radon-Nikodym derivative of the kernels.

The Kullback-Leibler divergence of μ ⊗ₘ κ with respect to μ ⊗ₘ η is the integral of the pointwise kernel divergences.