kmeans_opt_two
def
The optimal 2-means cost OPT₂(X) of a finite set of points X is the infimum over all pairs of centers c₁, c₂ of the 2-means cost of X with centers c₁, c₂.
Statement
noncomputable def kmeans_opt_two {E : Type*} [NormedAddCommGroup E] (X : Finset E) : ℝ
- Defined in
- arXiv:2611.14573 Section 2
- Verified
- 13 Nov 2026
- Axioms
- none listed
- Built on 1
- kmeans_cost_twoThe 2-means clustering cost of a finite set of points X in a normed group with respect to two centers c₁ and c₂ is the sum over x in X of…
- Used by 1
- kmeans_two_competitive_ratiosThe set of 2-means competitive ratios is the collection of all real numbers r for which there exists a dimension d and a finite set X in…
Read back from the Lean
Given a normed additive commutative group E and a finite subset X of E, kmeans_opt_two X is defined as the real number equal to the infimum over all c₁ : E and c₂ : E of kmeans_cost_two X c₁ c₂.
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
/-- The optimal 2-means cost of a finite point set X. -/ noncomputable def kmeans_opt_two {E : Type*} [NormedAddCommGroup E] (X : Finset E) : ℝ := ⨅ (c₁ : E) (c₂ : E), kmeans_cost_two X c₁ c₂