L1 distance between independent products is additive
ProvedAFT.FiniteDist.l1_prod_lefinite-probabilityinfo-loss-lar-native-5c3becbstoc-2027
Let be probability laws on a finite set , and let be probability laws on a finite set . Then
This controls the error from combining independent approximate samples.
Preamble
import Definitions.Def_InfoLossLAR_Native_AFT_FiniteConcentration
import Mathlib
/-! # Total variation of actual independent finite products -/
namespace AFT.FiniteDist
end AFT.FiniteDist
section AFT
section FiniteDist
open AFT
open AFT.FiniteDist
open scoped BigOperators Classical
noncomputable section
set_option backward.isDefEq.respectTransparency false
variable {A B : Type*} [Fintype A] [Fintype B]
Formal statement
theorem AFT.FiniteDist.l1_prod_le (first first' : FiniteDist A) (second second' : FiniteDist B) :
(∑ pair,|(first.prod second).weight pair-(first'.prod second').weight pair|) ≤
(∑ a,|first.weight a-first'.weight a|)+(∑ b,|second.weight b-second'.weight b|) := by sorrySource
Local manuscript repository commit 5c3becb254daaa8738368b474349766c1769c2a0; lean/AFT/FiniteProductVariation.lean; lines 26–43; retained native proof and type checked against the native theorem.