CommunicationComplexity.signedMeasureDiff
defimported Lean
Given two probability measures $\mu$ and $\nu$ on a measurable space $\Omega$, the signed measure difference $\mu - \nu$ is the signed measure on $\Omega$ obtained by taking the difference of $\mu$ and $\nu$ as measures.
Statement
set_option relaxedAutoImplicit false in set_option autoImplicit false in open MeasureTheory in noncomputable def CommunicationComplexity.signedMeasureDiff {Ω : Type*} [MeasurableSpace Ω] (μ ν : Measure Ω) [IsProbabilityMeasure μ] [IsProbabilityMeasure ν] : SignedMeasure Ω
- Defined in
- TCSlib, `CommunicationComplexity.signedMeasureDiff`
- Lean proof
- By Lucy Horowitz, Timothe Kasriel, Mihir Singhal, from github.com/Shilun-Allan-Li/tcslib at
c8a02591b1e5(Copyright (c) 2026 Lucy Horowitz, Timothe Kasriel, and Mihir Singhal. All rights reserved, Apache-2.0). Compiled here against leanprover/lean4:v4.33.1, Mathlib v4.33.1; written for leanprover/lean4:v4.25.0.CommunicationComplexity.signedMeasureDiff← CommunicationComplexity.signedMeasureDiff (TCSlib/CommunicationComplexity/NewmanTheorem/TVDistance.lean:62): verbatim
- Verified
- 07 Oct 2026
- Axioms
- none listed
- Used by 9
- CommunicationComplexity.TVDistance.exists_event_abs_signedMeasureDiff_eq_half_totalVariationAttainment of half the total variation by a single event. Let $\mu$ and $\nu$ be probability measures on a measurable space $\Omega$, and…
- CommunicationComplexity.TVDistance.jordan_posPart_real_univ_eq_negPart_real_univJordan parts of a probability-measure difference have equal total mass. Let $\mu$ and $\nu$ be probability measures on a measurable space…
- CommunicationComplexity.TVDistance.tvDistance_eq_tvDistanceSupEquivalence of the two definitions of total variation distance. Let $\mu$ and $\nu$ be probability measures on a measurable space…
- CommunicationComplexity.TVDistance.signedMeasureDiff_univSigned measure difference vanishes on the whole space. Let $\mu$ and $\nu$ be probability measures on a measurable space $\Omega$, and let…
- CommunicationComplexity.TVDistance.half_totalVariation_real_univ_eq_posPart_real_univHalf the total variation equals the positive Jordan part. Let $\mu$ and $\nu$ be probability measures on a measurable space $\Omega$, and…
- CommunicationComplexity.TVDistance.event_abs_measureReal_sub_le_half_totalVariationProbability gap bounded by half total variation. Let $\mu$ and $\nu$ be probability measures on a measurable space $\Omega$, and let…
- CommunicationComplexity.TVDistance.event_abs_signedMeasureDiff_le_half_totalVariationEvent probability gap bounded by half the total variation. Let $\mu$ and $\nu$ be probability measures on a measurable space $\Omega$, and…
- CommunicationComplexity.tvDistanceThe total variation distance between two probability measures $\mu$ and $\nu$ on $\Omega$ is defined as $\tfrac{1}{2}$ times the…
- CommunicationComplexity.TVDistance.exists_event_abs_measureReal_sub_eq_half_totalVariationAttainment of the total-variation distance. Let $\mu$ and $\nu$ be probability measures on a measurable space $\Omega$, and let…
Lean source view module on GitHub
set_option relaxedAutoImplicit false in set_option autoImplicit false in open MeasureTheory in /-- The signed difference between two probability measures, represented as measures with `IsProbabilityMeasure` instances. -/ noncomputable def CommunicationComplexity.signedMeasureDiff {Ω : Type*} [MeasurableSpace Ω] (μ ν : Measure Ω) [IsProbabilityMeasure μ] [IsProbabilityMeasure ν] : SignedMeasure Ω := μ.toSignedMeasure - ν.toSignedMeasure