Kasper Green Larsen

most citedImproved Coresets for Euclidean

k

-Means

7 citations · 7 across the 2 of their papers we have counts for

collaborators

2 papers

math.CO2023

Diagonalization Games

Noga Alon, Olivier Bousquet, Kasper Green Larsen +2

We study several variants of a combinatorial game which is based on Cantor's diagonal argument. The game is between two players called Kronecker and Cantor. The names of the player…

cs.CG2022★ 7 cited

Improved Coresets for Euclidean $k$ -Means

Vincent Cohen-Addad, Kasper Green Larsen, David Saulpic +2

Given a set of $n$ points in $d$ dimensions, the Euclidean $k$ -means problem (resp. the Euclidean $k$ -median problem) consists of finding $k$ centers such that the sum of squared d…

Diagonalization Games

Improved Coresets for Euclidean k-Means

Improved Coresets for Euclidean $k$ -Means