B.9, p. 36 —
ProvedSampleDrivenOS.Linear.b9_b_geoptimal-stoppingp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1real-analysis
Let and , and let
Then
The reason given in the paper is that lies between and , so every denominator is at most . This is the lower bound on used in the final estimate of .
Formalization Note The series is a Lean tsum with the index shifted by one; it is summable for since every denominator is at least .
Preamble
import Mathlib import Definitions.Def_SampleDrivenOS_Linear_Setting
Formal statement
namespace SampleDrivenOS.Linear
theorem b9_b_ge (s : ℝ) (hs : s ∈ Set.Ioo (0 : ℝ) 1) (p : ℝ) (hp : p ∈ Set.Ioo (0 : ℝ) 1) :
1 / p ≤ bB9 s p := by sorry
end SampleDrivenOS.Linear
Source
Correa, Cristi, Epstein & Soto, Sample-Driven Optimal Stopping: From the Secretary Problem to the i.i.d. Prophet Inequality, arXiv:2011.06516v2, p. 36, B.9 (Proof of Theorem 9), display bounding b(p)
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.