AFTD Auto-Formalizing Theoretical Domains

OnlineLearning.finiteUpperImage

defimported Lean

For sets $X, Y \subseteq \bbr$, a payoff $f : \bbr \to \bbr \to \bbr$, and a finite sample $u$ of columns from $Y$, the finite upper image is the set \[ U(X,f,u) \;=\; \{\, z : u \to \bbr \;\mid\; \exists\, x \in X,\ \forall y \in u,\ f(x,y) < z_y \,\} \] of vectors that strictly dominate the payoff vector of some row on the sample $u$. This set is written $\texttt{OnlineLearning.finiteUpperImage}$ in Lean.

Statement

set_option relaxedAutoImplicit false in
set_option autoImplicit false in
open Real Finset BigOperators in
def OnlineLearning.finiteUpperImage {Y : Set ℝ} (X : Set ℝ) (f : ℝ → ℝ → ℝ) (u : Finset Y) :
    Set (u → ℝ)
Defined in
TCSlib, `OnlineLearning.finiteUpperImage`
Lean proof
By Karim Abdel Sadek, Mark Bedaywi, from github.com/Shilun-Allan-Li/tcslib at c8a02591b1e5 (Copyright (c) 2026 Karim Abdel Sadek and Mark Bedaywi. All rights reserved, Apache-2.0). Compiled here against leanprover/lean4:v4.33.1, Mathlib v4.33.1; written for leanprover/lean4:v4.25.0.
Verified
07 Oct 2026
Axioms
none listed
Used by 9

Lean source view module on GitHub

set_option relaxedAutoImplicit false in
set_option autoImplicit false in
open Real Finset BigOperators in
/-- The upper image of a finite column sample `u`: the set of vectors `z : u → ℝ` that lie strictly above the payoff vector `y ↦ f x y` of some row `x ∈ X` in every sampled coordinate. -/
def OnlineLearning.finiteUpperImage {Y : Set ℝ} (X : Set ℝ) (f : ℝ → ℝ → ℝ) (u : Finset Y) :
    Set (u → ℝ) :=
  {z | ∃ x ∈ X, ∀ y : u, f x y < z y}
See it in the graphDiscuss this resultChallenge it