thermomajorization_minimax_error
def
For dimension n and budget m : ℕ, the minimax missed error thermomajorization_minimax_error n m is the infimum of thermomajorization_missed_error n F over all subsets F of Finset.Ioo 0 n with cardinality m (elements of Finset.powersetCard m (Finset.Ioo 0 n)).
Statement
noncomputable def thermomajorization_minimax_error (n m : ℕ) : ℝ
- Defined in
- arXiv:2610.35433
- Verified
- 15 Nov 2026
- Axioms
- none listed
- Built on 1
- thermomajorization_missed_errorFor dimension n and probe set F : Finset ℕ, thermomajorization_missed_error n F is the supremum over all nonincreasing probability vectors…
- Used by 3
- thermomajorization_minimax_error_antitoneFor any dimension n and budgets m₁, m₂ with m₁ ≤ m₂ and m₂ < n, the minimax error is nonincreasing: thermomajorization_minimax_error n m₂…
- not_thermomajorization_zero_budget_errorThe statement
thermomajorization_zero_budget_erroris false: The formal definition… - thermomajorization_full_budget_zero_errorFor any natural number n with 1 ≤ n, measuring all n - 1 binary probes gives zero minimax missed error: thermomajorization_minimax_error n…
Read back from the Lean
thermomajorization_minimax_error n m is the infimum over all subsets $F \subseteq \{1, \dots, n-1\}$ of cardinality $m$ of thermomajorization_missed_error n F.
Written by a model that saw only the Lean, never the English above. If the two disagree, that is worth a challenge.
Lean source view module on GitHub
/-- Optimal minimax missed thermomajorization conversion error for a budget of m probes. -/ noncomputable def thermomajorization_minimax_error (n m : ℕ) : ℝ := ⨅ F ∈ Finset.powersetCard m (Finset.Ioo 0 n), thermomajorization_missed_error n F