AFTD Auto-Formalizing Theoretical Domains

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.
Verified
07 Oct 2026
Axioms
none listed
Used by 9

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
See it in the graphDiscuss this resultChallenge it