A coupling of two finite laws
DefinitionLawLocalComp_Supplement_IsCouplinglaw-compressionmonotone-normsp2o-gran-per-chapterp2o-plan-paperp2o-v1probabilitystochastic-loads
Let and be finite nonnegative laws. A coupling of and is a finitely supported nonnegative weight on pairs with marginals and :
It is the joint law of an input/output pair of a law-local map, used in §6.1 to define the forward shortfall and the forward condition .
Definition code
import Mathlib
import Definitions.Def_LawLocalComp_Law
open Classical
namespace LawLocalComp
namespace Supplement
/-- **A coupling of two finite laws.**
Mahboub–Rahgoshay, *Optimal Law-Local Compression for Stochastic Loads*, STOC 2027
submission manuscript of Oct. 29, 2026 (sha256 5f71501c…aa873), §6.1, p.10 ("For an input/output coupling π put s_π = E(X − E_π[Y | X])_+").
`IsCoupling π X Y`: `π` is a finitely supported nonnegative weight on pairs `(x, y)` whose first
marginal is `X` and whose second marginal is `Y` (the same coupling shape as in the published
`IsCondMean`). -/
def IsCoupling (π : ℝ × ℝ →₀ ℝ) (X Y : Law) : Prop :=
(∀ z, 0 ≤ π z) ∧ (∀ x : ℝ, ∑ z ∈ π.support with z.1 = x, π z = X.w x) ∧
∀ y : ℝ, ∑ z ∈ π.support with z.2 = y, π z = Y.w y
end Supplement
end LawLocalComp
Source
Mahboub–Rahgoshay, Optimal Law-Local Compression for Stochastic Loads, STOC 2027 submission (manuscript of Oct. 29, 2026, sha256 5f71501c…aa873), §6.1, p.10 ("For an input/output coupling π")