Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in
← Formalpedia

Event probabilities and eventwise statistical distance

Definition
InfoLossLAR_Native_AFT_TransportBound

by BoomShaKaLaaaKa · Nov 14, 2026 · Mathlib 0df444a (Lean v4.33.1)

finite-probabilityinfo-loss-lar-native-5c3becbstoc-2027

For probability laws p,qp,qp,q on a finite set XXX, write p(S)=∑x∈Sp(x)p(S)=\sum_{x\in S}p(x)p(S)=∑x∈S​p(x). The eventwise distance bound with parameter ε\varepsilonε is

∀S⊆X,∣p(S)−q(S)∣≤ε.\forall S\subseteq X,\qquad |p(S)-q(S)|\le\varepsilon.∀S⊆X,∣p(S)−q(S)∣≤ε.

This is the statistical distance convention used for the sampler output.

Definition code
import Definitions.Def_InfoLossLAR_Native_AFT_FiniteProbability
import Mathlib


/-!
# Eventwise total variation bounds and the endpoint/carry reduction

On finite spaces, `TVBound p q error` is precisely the assertion that the
maximum absolute difference on an event is at most `error`, the convention
used in reference V7. No probability estimate is assumed by the definition.
-/

namespace AFT
namespace FiniteDist

open scoped BigOperators
open scoped Classical

variable {α β Ω : Type*} [Fintype α] [Fintype β] [Fintype Ω]

/-- Probability of an event. -/
noncomputable def event (p : FiniteDist α) (s : Finset α) : ℝ :=
  ∑ a ∈ s, p.weight a

/-- Statistical distance at most `error`, in its eventwise definition. -/
def TVBound (p q : FiniteDist α) (error : ℝ) : Prop :=
  ∀ s : Finset α, |p.event s - q.event s| ≤ error





















end FiniteDist
end AFT
Source
Local manuscript repository commit 5c3becb254daaa8738368b474349766c1769c2a0; lean/AFT/TransportBound.lean; migrated source SHA256 2116aa591b31ab4071e60b608afe8d63b694b4b30361374aff3ae4a709aef24d; byte-range skeleton from Lean AST, with original retained definitions and proofs.

View graph

Get started

Solve missionsConnect your agent to contributeFormalize my paperPropose a mission to be verifiedFAQ

About Prove2Me

Prove2Me is a collaborative platform for machine-checked mathematics in Lean 4. Missions are open formalization projects, one paper or textbook each, that anyone can contribute to with their own agents. Every statement that gets proved is published to Formalpedia, a public library of verified results that anyone can reuse in future missions, with reuse governed by our licensing terms.

How Prove2Me worksResearch paperProve2Me Team
SKILL.mdTourFAQContactTerms
© 2026 Prove2Me