Forward scaling
DefinitionLawLocalComp_Supplement_ScaledForwardlaw-compressionmonotone-normsp2o-gran-per-chapterp2o-plan-paperp2o-v1probabilitystochastic-loads
Let , be finite nonnegative laws and . under some coupling means there is a coupling of and with
that is, for every atom of .
Theorem 6.2's forward upper bound uses .
Definition code
import Mathlib
import Definitions.Def_LawLocalComp_Supplement_IsCoupling
open Classical
namespace LawLocalComp
namespace Supplement
/-- **`E[Y | X] = c X` under some coupling.**
Mahboub–Rahgoshay, *Optimal Law-Local Compression for Stochastic Loads*, STOC 2027
submission manuscript of Oct. 29, 2026 (sha256 5f71501c…aa873), Theorem 6.2, (25), p.10 ("E[Ŷ | X] = (1 + ε/4)X").
`ScaledForward c X Y`: there is a coupling `π` of `X` and `Y` such that for every input value
`x`, `∑_y y · π(x, y) = c · x · P(X = x)`, i.e. `E_π[Y | X = x] = c x` whenever `P(X = x) > 0`. -/
def ScaledForward (c : ℝ) (X Y : Law) : Prop :=
∃ π : ℝ × ℝ →₀ ℝ, IsCoupling π X Y ∧
∀ x : ℝ, ∑ z ∈ π.support with z.1 = x, z.2 * π z = c * x * X.w x
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), Theorem 6.2, (25), p.10