The envelope atom order (45)
DefinitionLawLocalComp_Supplement_envOrderlaw-compressionmonotone-normsp2o-gran-per-chapterp2o-plan-paperp2o-v1probabilitystochastic-loads
For and a resource scale , put and . The envelope order is
Theorem 9.3 shows that it is the sharp atom count for the sub-Weibull class of Definition 9.1.
Formalization Note Natural logarithms, as printed.
Definition code
import Mathlib
namespace LawLocalComp
namespace Supplement
/-- **The envelope atom order (45).**
Mahboub–Rahgoshay, *Optimal Law-Local Compression for Stochastic Loads*, STOC 2027
submission manuscript of Oct. 29, 2026 (sha256 5f71501c…aa873), Theorem 9.3, (45), p.16: with `U = ln(M + 1)` and `LU = ln(2 + U)`, the order is
`min{√(U · LU/ε), LU/ε}`.
**Formalization Note.** Natural logarithms, as printed. -/
noncomputable def envOrder (ε : ℝ) (M : ℕ) : ℝ :=
min (Real.sqrt (Real.log ((M : ℝ) + 1) * Real.log (2 + Real.log ((M : ℝ) + 1)) / ε))
(Real.log (2 + Real.log ((M : ℝ) + 1)) / ε)
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 9.3, (45), p.16