Theorem 3.7 — separation of the two hard-instance values
ProvedInventoryBounds.stationary_value_separationinventoryprobabilitysample-complexity
For T at least 8 and 0<epsilon<=T/1024, the value polynomial at rhoPlus exceeds its value at rhoMinus by at least 4epsilon, with rhoPlus/Minus=1-1/(2T) +/- 128epsilon/T^2.
Preamble
import Definitions.Def_InventoryBounds_StationaryValuation set_option autoImplicit false open MeasureTheory ProbabilityTheory open scoped BigOperators
Formal statement
namespace InventoryBounds
theorem stationary_value_separation (T : ℕ) (hT : 8 ≤ T) (ε : ℝ)
(hε : 0 < ε) (hεT : ε ≤ (T : ℝ) / 1024) :
4 * ε ≤ valueFormula T (rhoPlus T ε) - valueFormula T (rhoMinus T ε) := by sorry
end InventoryBoundsSource
Hanzhang Qin, David Simchi-Levi, Ruihao Zhu, Information Limits of Multistage Inventory Control: Learning, Valuation, and Censoring, arXiv:2609.37380v1 (29 September 2026), https://arxiv.org/abs/2609.37380v1, Theorem 3.7, proof
Read-back
What the Lean code literally says, in plain math · gpt-6
For every natural number and every real satisfying , put and , where the sum ranges over natural and is interpreted as real in arithmetic. Then . The upper endpoint is included, while is excluded, and ensures the displayed denominators are nonzero. The conclusion concerns these polynomial values at the two specified real parameters.
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.