Search Results for author: Omar Ali Sheikh-Omar

Found 4 papers, 3 papers with code

Improved Coresets for Euclidean $k$-Means

no code implementations15 Nov 2022 Vincent Cohen-Addad, Kasper Green Larsen, David Saulpic, Chris Schwiegelshohn, Omar Ali Sheikh-Omar

the Euclidean $k$-median problem) consists of finding $k$ centers such that the sum of squared distances (resp.

An Empirical Evaluation of $k$-Means Coresets

1 code implementation3 Jul 2022 Chris Schwiegelshohn, Omar Ali Sheikh-Omar

Using this benchmark and real-world data sets, we conduct an exhaustive evaluation of the most commonly used coreset algorithms from theory and practice.

Clustering

Cannot find the paper you are looking for? You can Submit a new open access paper.