The guarantee (1) for one norm and two directions
DefinitionLawLocalComp_Supplement_NormContract2law-compressionmonotone-normsp2o-gran-per-chapterp2o-plan-paperp2o-v1probabilitystochastic-loads
Let map finite nonnegative laws to finite nonnegative laws, let , let , let and . satisfies (1) for and the two directions under horizon if for every selection of independent jobs with rational laws and directions , the loads and , independent, satisfy
This is the hypothesis of Theorem 6.1's bound (22): the guarantee is required for one fixed norm and two directions only, not for every monotone norm.
Formalization Note The directions live in , so every such selection has rank at most two.
Definition code
import Mathlib
import Definitions.Def_LawLocalComp_IsRatLaw
import Definitions.Def_LawLocalComp_expNorm
namespace LawLocalComp
namespace Supplement
/-- **The guarantee (1) for one norm and two directions.**
Mahboub–Rahgoshay, *Optimal Law-Local Compression for Stochastic Loads*, STOC 2027
submission manuscript of Oct. 29, 2026 (sha256 5f71501c…aa873), Theorem 6.1, p.9 ("One fixed monotone norm and two directions suffice").
`NormContract2 Φ g a₁ a₂ N κ`: for every selection of `n ≤ N` independent jobs with rational laws
`X_j` whose directions `a_j` all lie in `{a₁, a₂} ⊆ ℝ²`, the loads `L = ∑ X_j a_j` and
`L̃ = ∑ Φ(X_j) a_j` satisfy `E g(L̃) ≤ E g(L) ≤ κ E g(L̃)` for the one fixed function `g`.
**Formalization Note.** Since the directions lie in `ℝ²`, every such selection has rank at most
two, so it is admitted by horizon `N` and rank two. -/
def NormContract2 (Φ : Law → Law) (g : (Fin 2 → ℝ) → ℝ) (a₁ a₂ : Fin 2 → ℝ) (N : ℕ) (κ : ℝ) :
Prop :=
∀ (n : ℕ) (X : Fin n → Law) (a : Fin n → Fin 2 → ℝ), n ≤ N → (∀ j, IsRatLaw (X j)) →
(∀ j, a j = a₁ ∨ a j = a₂) →
expNorm g (fun j => Φ (X j)) a ≤ expNorm g X a ∧
expNorm g X a ≤ κ * expNorm g (fun j => Φ (X j)) a
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.1, p.9 ("One fixed monotone norm and two directions suffice")