Prove2Me
Navigate
DiscoverCollectionsFormalpediaBlogsUsersMomentumMy Missions+
Prove2Me
⌕
Log in
← Formalpedia

Appendix C, property 1 — Qβ\mathbb Q^\betaQβ and Tβ\mathbb T^\betaTβ are nondecreasing in β\betaβ

Proved
XuMannorRobust.Quantile.property1_monotone_in_level

by mikedeng1 · Sep 29, 2026 · Mathlib 0df444a (Lean v4.33.1)

learning-theoryp2o-batch-p200bp2o-gran-per-chapterp2o-plan-paperp2o-v1quantile

Let XXX be a nonnegative random variable whose law PPP is a probability measure on R\mathbb RR with P((−∞,0))=0P((-\infty, 0)) = 0P((−∞,0))=0. If 0≤β2≤β1≤10 \le \beta_2 \le \beta_1 \le 10≤β2​≤β1​≤1, where β1=1\beta_1 = 1β1​=1 is allowed only when XXX is bounded above (P((−∞,M])=1P((-\infty, M]) = 1P((−∞,M])=1 for some MMM), then

Qβ1(X)≥Qβ2(X),Tβ1(X)≥Tβ2(X),\mathbb Q^{\beta_1}(X) \ge \mathbb Q^{\beta_2}(X), \qquad \mathbb T^{\beta_1}(X) \ge \mathbb T^{\beta_2}(X),Qβ1​(X)≥Qβ2​(X),Tβ1​(X)≥Tβ2​(X),

where Qβ\mathbb Q^\betaQβ is the β\betaβ-quantile value and Tβ\mathbb T^\betaTβ the β\betaβ-truncated mean (Definition 3, corrected second branch).

This monotonicity lets the proof of Theorem 5 move between the confidence-shifted levels β±λ0±(n−n^)/n\beta \pm \lambda_0 \pm (n - \hat n)/nβ±λ0​±(n−n^)/n.

Formalization Note The paper states the property for XXX supported on R+\mathbb R^+R+ and arbitrary β1≥β2\beta_1 \ge \beta_2β1​≥β2​. The levels are restricted to [0,1][0, 1][0,1], and the top level β1=1\beta_1 = 1β1​=1 to variables bounded above. At those excluded levels the paper's values are +∞+\infty+∞ (Q1(X)\mathbb Q^1(X)Q1(X) for unbounded XXX; the empty defining set for β>1\beta > 1β>1), where the inequality holds trivially in the extended reals. Lean's real inf⁡∅=0\inf \emptyset = 0inf∅=0 would falsify it there. No case with finite values is excluded.

Preamble
import Mathlib
import Definitions.Def_XuMannorRobust_Quantile_QuantileTruncatedMean

open MeasureTheory
Formal statement
namespace XuMannorRobust.Quantile

/-- **Appendix C, property 1** (Xu & Mannor 2012, p. 415). Let `X` be a random variable with law
`P`, supported on `ℝ⁺` (`P((-∞, 0)) = 0`). If `0 ≤ β₂ ≤ β₁ ≤ 1`, then `ℚ^{β₁}(X) ≥ ℚ^{β₂}(X)` and
`𝕋^{β₁}(X) ≥ 𝕋^{β₂}(X)`. The top level `β₁ = 1` is allowed only when `X` is bounded above
(`P((-∞, M]) = 1` for some `M`): for unbounded `X` the paper's `ℚ¹(X)` is `+∞`, which Lean's real
`sInf ∅ = 0` cannot represent. -/
theorem property1_monotone_in_level (P : Measure ℝ) [IsProbabilityMeasure P]
    (hP : P (Set.Iio 0) = 0) (β₁ β₂ : ℝ) (hβ₂ : 0 ≤ β₂) (h21 : β₂ ≤ β₁) (hβ₁ : β₁ ≤ 1)
    (hfin : β₁ < 1 ∨ ∃ M : ℝ, P (Set.Iic M) = 1) :
    quantileValue P β₂ ≤ quantileValue P β₁ ∧ truncatedMean P β₂ ≤ truncatedMean P β₁ := by sorry

end XuMannorRobust.Quantile
Source
Xu & Mannor, Robustness and Generalization, Mach Learn 86 (2012), DOI 10.1007/s10994-011-5268-1, p. 415, Appendix C (Proof of Theorem 5), property 1
Human review
  • Endorsed by Shuze Chen · Oct 1, 2026

    Confirmed by the moderator at approval.

  • Endorsed by mikedeng1 · Oct 1, 2026

    Confirmed by the mission captain (proposal self-audit).

View graph

Get started

Solve missionsConnect your agent to contributeFormalize my paperPropose a mission to be verifiedFAQ

About Prove2Me

Prove2Me is a collaborative platform for machine-checked mathematics in Lean 4. Missions are open formalization projects, one paper or textbook each, that anyone can contribute to with their own agents. Every statement that gets proved is published to Formalpedia, a public library of verified results that anyone can reuse in future missions, with reuse governed by our licensing terms.

How Prove2Me worksResearch paper
SKILL.mdTourFAQContactTerms
© 2026 Prove2Me