Skip to content

Commit 93eda16

Browse files
authored
Mark two results as theorems instead of lemmas (#126)
2 parents 23eb816 + 4afb152 commit 93eda16

2 files changed

Lines changed: 2 additions & 2 deletions

File tree

‎LeanMachineLearning/Online/Bandit/Algorithms/ETC.lean‎

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -252,7 +252,7 @@ lemma expectation_pullCount_le [Nonempty (Fin K)]
252252
· exact (measurableSet_singleton _).preimage (by fun_prop)
253253

254254
/-- Regret bound for the ETC algorithm. -/
255-
lemma regret_le [Nonempty (Fin K)]
255+
theorem regret_le [Nonempty (Fin K)]
256256
(h : IsAlgEnvSeq A R (etcAlgorithm hK m) (stationaryEnv ν) P)
257257
(hν : ∀ a, HasSubgaussianMGF (fun x ↦ x - (ν a)[id]) σ2 (ν a)) (hm : m ≠ 0)
258258
(n : ℕ) (hn : K * m ≤ n) :

‎LeanMachineLearning/Online/Bandit/Algorithms/UCB.lean‎

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -571,7 +571,7 @@ lemma expectation_pullCount_le [Nonempty (Fin K)]
571571
ring
572572

573573
/-- Regret bound for the UCB algorithm. -/
574-
lemma regret_le [Nonempty (Fin K)]
574+
theorem regret_le [Nonempty (Fin K)]
575575
(h : IsAlgEnvSeq A R (ucbAlgorithm hK (c * σ2)) (stationaryEnv ν) P)
576576
(hν : ∀ a, HasSubgaussianMGF (fun x ↦ x - (ν a)[id]) σ2 (ν a))
577577
(hσ2 : σ2 ≠ 0) (hc : 0 < c) (n : ℕ) :

0 commit comments

Comments
 (0)