Response history before an adaptive query round
DefinitionZOGlobalLB_Supplement_transcriptPrefixadaptive-algorithmslikelihoodp2o-gran-per-chapterp2o-plan-paperp2o-v1probability
For a finite response transcript , the prefix before round is the list of responses from all earlier rounds. It is the realized history held fixed when the conditional likelihood at round is differentiated in Theorem A.4.
Formalization Note Rounds are zero-based, so the prefix at i : Fin n is indexed by Fin i.val.
Definition code
import Mathlib
namespace ZOGlobalLB
namespace Supplement
/-- The realized response history strictly before round `i` of a finite transcript.
This is the zero-based Lean encoding of `T_{i-1}` in Xia--Yuan,
arXiv:2610.19652, Theorem A.4, pp.34--35. -/
def transcriptPrefix {n : ℕ} {Ω : Type*} (Y : Ω → Fin n → ℝ) (i : Fin n) (ω : Ω) :
Fin i.val → ℝ :=
fun j => Y ω ⟨j.val, Nat.lt_trans j.isLt i.isLt⟩
end Supplement
end ZOGlobalLB
Source
Xia, Yuan, On Global Joint Lower Bounds in Zeroth-Order Nonconvex Optimization, arXiv:2610.19652, Theorem A.4, pp.34-35