Display (13.1), p. 210 — KT potential one-step inequality
ProvedModernOnlineLearning.ParameterFree.eq_13_1coin-bettinggamma-functiononline-learningp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-bookp2o-v1
Let be the KT gamma-function potential with initial wealth . For an integer , a coin value , and a previous cumulative outcome ,
This inequality makes the potential compatible with the bettor's wealth update for continuous coin outcomes.
Preamble
import Mathlib import Definitions.Def_ModernOnlineLearning_ParameterFree_Defs
Formal statement
namespace ModernOnlineLearning.ParameterFree
/-- Display (13.1), p. 210: one step of the KT gamma-function potential. -/
theorem eq_13_1 (ε : ℝ) (hε : 0 < ε) (t : ℕ) (ht : 1 ≤ t)
(c z : ℝ) (hc : -1 ≤ c ∧ c ≤ 1)
(hz : -((t - 1 : ℕ) : ℝ) ≤ z ∧ z ≤ ((t - 1 : ℕ) : ℝ)) :
ktPotential ε t (z + c) ≤
(1 + c * z / (t : ℝ)) * ktPotential ε (t - 1) z := by sorry
end ModernOnlineLearning.ParameterFree
Source
Orabona, arXiv:1912.13213v10, display (13.1), p. 210
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.