The Effectiveness of Lloyd-Type Methods for the k-Means Problem
We investigate variants of Lloyd's heuristic for clustering high dimensional data in an attempt to explain its popularity (a half century after its introduction) among practitio...
Publications
2 shownApproximation schemes for clustering problems
Let k be a fixed integer. We consider the problem of partitioning an input set of points endowed with a distance function into k clusters. We give polynomial time approximation ...
Frequent Co-Authors
Researcher Info
- h-index
- 2
- Publications
- 2
- Citations
- 423
- Institution
- Technion – Israel Institute of Technology
External Links
Identifiers
- ORCID
- 0000-0001-7772-2544
Impact Metrics
h-index
2
h-index: Number of publications with at least h citations each.