p. 1214, t(m) inequality — survival probability
ProvedSamuelCahnProphet.Median.prob_tRule_geoptimal-stoppingp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1prophet-inequalitythreshold-rule
Let for measurable observations. For every index ,
The bound supplies the termwise survival probability in the first inequality of the weak threshold display.
Formalization Note Indices are zero based in Lean, so the paper's event or becomes or . Expectations are extended nonnegative integrals, and the final observation is always taken if no earlier one crosses the threshold.
Preamble
import Mathlib import Definitions.Def_SamuelCahnProphet_Median_Setting
Formal statement
namespace SamuelCahnProphet.Median
open MeasureTheory ProbabilityTheory
theorem prob_tRule_ge {Ω : Type*} [MeasurableSpace Ω] (P : Measure Ω) [IsProbabilityMeasure P]
{n : ℕ} [NeZero n] (X : Fin n → Ω → ℝ) (hXm : ∀ i, Measurable (X i))
(m : ℝ) :
∀ i : Fin n, P {ω | maxX X ω < m} ≤ P {ω | i ≤ tRule X m ω} := by sorry
end SamuelCahnProphet.Median
Source
Samuel-Cahn, Comparison of threshold stop rules and maximum for independent nonnegative random variables, Ann. Probab. 12 (1984), p. 1214, first inequality of the t(m) display
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.