AFTD Auto-Formalizing Theoretical Domains

OnlineLearning.minimaxSublevel

defimported Lean

For a set $X \subseteq \bbr$, a payoff function $f$, a column point $y$, and a threshold $c \in \bbr$, the minimax sublevel set is \[ \mathrm{sublevel}(X,f,y,c) \;=\; X \cap \{x \in \bbr : f(x,y) \leq c\}. \]

Statement

set_option relaxedAutoImplicit false in
set_option autoImplicit false in
open Real Finset BigOperators in
def OnlineLearning.minimaxSublevel (X : Set ℝ) (f : ℝ → ℝ → ℝ) (y c : ℝ) : Set ℝ
Defined in
TCSlib, `OnlineLearning.minimaxSublevel`
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 4

Lean source view module on GitHub

set_option relaxedAutoImplicit false in
set_option autoImplicit false in
open Real Finset BigOperators in
/-- The sublevel set `{x ∈ X | f x y ≤ c}`: the subset of the row set `X` where the payoff against the column point `y` is at most `c`. -/
def OnlineLearning.minimaxSublevel (X : Set ℝ) (f : ℝ → ℝ → ℝ) (y c : ℝ) : Set ℝ :=
  X ∩ {x | f x y ≤ c}
See it in the graphDiscuss this resultChallenge it