Pages that link to "Item:Q284583"
From MaRDI portal
The following pages link to Tight lower bound instances for \(k\)-means++ in two dimensions (Q284583):
Displaying 7 items.
- A bad instance for \texttt{k-means++} (Q393129) (← links)
- Improved and simplified inapproximability for \(k\)-means (Q506167) (← links)
- \(k\)-means++ under approximation stability (Q2348259) (← links)
- On the \(k\)-means/median cost function (Q2671798) (← links)
- Approximate Clustering with Same-Cluster Queries (Q4993306) (← links)
- Exact Algorithms and Lower Bounds for Stable Instances of Euclidean <i>k</i>-MEANS (Q5236376) (← links)
- Noisy, Greedy and Not so Greedy k-Means++ (Q5874485) (← links)