LeanMachineLearning exposition

Bandits.UCB.constSum_lt_top🔗

This page has the declaration's own card below, then its dependency graph, then a card for each dependency (type dependencies first, then the rest of the transitive closure). For a theorem, the graph and the dependency cards only follow its statement's dependencies (its proof is replaced by sorry, so what it proves doesn't depend on how); for everything else, both the type and the body/value are followed, since their content is part of what later declarations build on.

Minimal Lean file

constSum_lt_top🔗

LemmaBandits.UCB.constSum_lt_top

No docstring.

🔗theorem
Bandits.UCB.constSum_lt_top (c : ) (n : ) : constSum c n <
Bandits.UCB.constSum_lt_top (c : ) (n : ) : constSum c n <

Code

lemma constSum_lt_top (c : ℝ) (n : ℕ) : constSum c n < ∞
Type uses (1)
Used by (1)

Actions: Source · Open Issue

Proof
by
  rw [constSum, ENNReal.sum_lt_top]
  intro k hk
  simp only [one_div, ENNReal.inv_lt_top]
  positivity

Dependency graph

Type dependencies (1)

constSum🔗

DefinitionBandits.UCB.constSum

A sum that appears in the UCB regret upper bound.

🔗def
Bandits.UCB.constSum (c : ) (n : ) : ENNReal
Bandits.UCB.constSum (c : ) (n : ) : ENNReal

Code

noncomputable
def constSum (c : ℝ) (n : ℕ) : ℝ≥0∞ := ∑ s ∈ range n, 1 / ((s : ℝ≥0∞) + 1) ^ (c - 1)
Used by (4)

Actions: Source · Open Issue