Picture for Christoph Grunau

Christoph Grunau

A Nearly Tight Analysis of Greedy k-means++

Add code
Jul 16, 2022
Figure 1 for A Nearly Tight Analysis of Greedy k-means++
Figure 2 for A Nearly Tight Analysis of Greedy k-means++
Figure 3 for A Nearly Tight Analysis of Greedy k-means++
Viaarxiv icon

Adapting $k$-means algorithms for outliers

Add code
Jul 02, 2020
Figure 1 for Adapting $k$-means algorithms for outliers
Figure 2 for Adapting $k$-means algorithms for outliers
Figure 3 for Adapting $k$-means algorithms for outliers
Viaarxiv icon

k-means++: few more steps yield constant approximation

Add code
Feb 18, 2020
Figure 1 for k-means++: few more steps yield constant approximation
Figure 2 for k-means++: few more steps yield constant approximation
Viaarxiv icon