The anytime exponent and prefixes of an infinite schedule
DefinitionSilverRateLB_Supplement_pAnyconvex-optimizationgradient-descentlower-boundsp2o-gran-per-chapterp2o-plan-paperp2o-v1
The anytime silver exponent is
where is the published silver exponent.
An anytime schedule is one infinite nonnegative sequence used at every horizon. Its length- prefix is .
Formalization Note The sequence is indexed from zero in Lean: H t represents , and schedulePrefix H n lists exactly its first entries.
Definition code
import Mathlib
import Definitions.Def_SilverRateLB_pSil
namespace SilverRateLB.Supplement
/-- **The anytime silver exponent** `p_any := 2 p_sil / (1 + p_sil) ≈ 1.1195`.
Ye, Liu, *Silver Rate Is (Almost) Optimal for Gradient Descent*, arXiv:2609.09152, §1,
p. 4: "pany := 2psil/(1 + psil) ≈ 1.1195".
**Formalization Note** The published `SilverRateLB.pSil` is reused verbatim. -/
noncomputable def pAny : ℝ := 2 * SilverRateLB.pSil / (1 + SilverRateLB.pSil)
/-- The length-`n` prefix `H_n = (h_1, …, h_n)` of one infinite schedule.
Ye, Liu, *Silver Rate Is (Almost) Optimal for Gradient Descent*, arXiv:2609.09152, §1,
p. 4: "one infinite schedule H = (ht)t≥1 is used across all horizons, with Hn = (h1, ..., hn)."
**Formalization Note** `H t` represents the paper's `h_{t+1}`; thus the `Fin n` entries are
exactly `h_1, …, h_n`, in order. -/
def schedulePrefix (H : ℕ → ℝ) (n : ℕ) : List ℝ :=
List.ofFn (fun i : Fin n => H i)
end SilverRateLB.Supplement
Source
Ye, Liu, Silver Rate Is (Almost) Optimal for Gradient Descent, arXiv:2609.09152 (sha256 6797dde3…), §1, p. 4