Lemma 12 (second claim), p. 45 — for p ≤ p_k, R_k(Z) ≤ c_k p^{1/k*} z₁ + (1 − c_k p^{1/k*}) z₀
ProvedUniformDRO.LowerBound.lemma_12_bcressie-readdistributionally-robust-optimizationp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1
Let , , , and . Let , , and let with probability and with probability . If , then
For the weight is at most , so the bound says that the worst-case distribution moves at most a fraction of the mass to . In the proof of Theorem 3 this bounds the robust risk of the law with mass at .
Formalization Note. Real powers are Real.rpow; at the bound reads .
Preamble
import Mathlib import Definitions.Def_UniformDRO_LowerBound_Setting
Formal statement
namespace UniformDRO.LowerBound
theorem lemma_12_b (k ρ : ℝ) (hk : 1 < k) (hρ : 0 < ρ) (z₀ z₁ p : ℝ) (hz : z₀ ≤ z₁)
(hp : p ∈ Set.Icc (0 : ℝ) 1) (hpk : p ≤ pk k ρ) :
UniformDRO.Concentration.robustRisk k ρ (twoPointLaw z₀ z₁ p) id ≤
UniformDRO.Concentration.ck k ρ * p ^ (1 / UniformDRO.Concentration.kstar k) * z₁ + (1 - UniformDRO.Concentration.ck k ρ * p ^ (1 / UniformDRO.Concentration.kstar k)) * z₀ := by sorry
end UniformDRO.LowerBound
Source
Duchi & Namkoong, arXiv:1810.08750v6, Lemma 12 (second claim), p. 45; proof App. D.1.1, pp. 46–47
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.