Lemma 10.5, p. 174 — ratio of sums is bounded by the largest component ratio
ProvedModernOnlineLearning.Portfolio.lemma_10_5inequalitiesonline-learningp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-bookp2o-v1portfolio-selection
Let , and let and be nonnegative real numbers. With for and ,
The lemma reduces a ratio of sums to the worst component ratio, and is used to compare a market sequence with single-stock sequences.
Formalization Note The quotients are encoded in extended nonnegative reals, whose zero-denominator behavior matches the stated convention. makes the maximum nonempty.
Preamble
import Mathlib import Definitions.Def_ModernOnlineLearning_Portfolio_Setting set_option autoImplicit false
Formal statement
namespace ModernOnlineLearning.Portfolio
/-- Lemma 10.5, p. 174. `ENNReal` realizes the printed conventions
`a/0=+∞` for `a>0` and `0/0=0`. -/
theorem lemma_10_5 {T : ℕ} (hT : 1 ≤ T) (a b : Fin T → ℝ)
(ha : ∀ t, 0 ≤ a t) (hb : ∀ t, 0 ≤ b t) :
ENNReal.ofReal (∑ t, a t) / ENNReal.ofReal (∑ t, b t) ≤
⨆ t : Fin T, ENNReal.ofReal (a t) / ENNReal.ofReal (b t) := by sorry
end ModernOnlineLearning.Portfolio
Source
Orabona, arXiv:1912.13213v10, Lemma 10.5, p. 174
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.