Lemma 12 (third claim), p. 45 — if p ≤ p_k ∧ (1 − (1−β)^{1−k*} p_k), R_k(Z) ≥ β^{1/k} c_k p^{1/k*} z₁ + (1 − β^{1/k} c_k p^{1/k*}) z₀
ProvedUniformDRO.LowerBound.lemma_12_ccressie-readdistributionally-robust-optimizationp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1
Let , , , and . Let , , and let with probability and with probability . If, for some ,
then
Together with the second claim this pins the robust risk of a two-point law with small mass at its larger value to within a constant factor of above . It gives the separation in the branch of Theorem 3.
Formalization Note. is arbitrary in , as on the page; Theorem 3 uses . Real powers are Real.rpow; the base of the negative power is positive.
Preamble
import Mathlib import Definitions.Def_UniformDRO_LowerBound_Setting
Formal statement
namespace UniformDRO.LowerBound
theorem lemma_12_c (k ρ : ℝ) (hk : 1 < k) (hρ : 0 < ρ) (z₀ z₁ p : ℝ) (hz : z₀ ≤ z₁)
(hp : p ∈ Set.Icc (0 : ℝ) 1) (β : ℝ) (hβ : β ∈ Set.Ioo (0 : ℝ) 1) (hp1 : p ≤ pk k ρ)
(hp2 : p ≤ 1 - (1 - β) ^ (1 - UniformDRO.Concentration.kstar k) * pk k ρ) :
β ^ (1 / k) * UniformDRO.Concentration.ck k ρ * p ^ (1 / UniformDRO.Concentration.kstar k) * z₁ +
(1 - β ^ (1 / k) * UniformDRO.Concentration.ck k ρ * p ^ (1 / UniformDRO.Concentration.kstar k)) * z₀ ≤
UniformDRO.Concentration.robustRisk k ρ (twoPointLaw z₀ z₁ p) id := by sorry
end UniformDRO.LowerBound
Source
Duchi & Namkoong, arXiv:1810.08750v6, Lemma 12 (third claim), p. 45; proof App. D.1.1, p. 47
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.