thermomajorization_probe_error
def
For population vectors x, y : Fin n → ℝ and a finite set of probe ranks F : Finset ℕ, the detected conversion error thermomajorization_probe_error n F x y is the maximum of {0} ∪ {thermomajorization_diff x y j : j ∈ F}.
Statement
noncomputable def thermomajorization_probe_error (n : ℕ) (F : Finset ℕ) (x y : Fin n → ℝ) : ℝ
- Defined in
- arXiv:2610.35433
- Verified
- 15 Nov 2026
- Axioms
- none listed
- Built on 1
- thermomajorization_diffFor population vectors x and y in ℝⁿ and an index j : ℕ, thermomajorization_diff x y j is the prefix difference ∑_{i < j} (y i - x i)…
- 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₂…
- 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…
- thermomajorization_missed_errorFor dimension n and probe set F : Finset ℕ, thermomajorization_missed_error n F is the supremum over all nonincreasing probability vectors…
Read back from the Lean
thermomajorization_probe_error is a function taking a natural number n, a finite set of natural numbers F, and two real vectors x, y : Fin n → ℝ, and returning the maximum of the finite set {0} ∪ { thermomajorization_diff x y j | j ∈ 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
/-- Detected thermomajorization conversion error for a set of binary probe ranks. -/ noncomputable def thermomajorization_probe_error (n : ℕ) (F : Finset ℕ) (x y : Fin n → ℝ) : ℝ := (insert (0 : ℝ) (F.image (thermomajorization_diff x y))).max' (Finset.insert_nonempty 0 _)