15 citations · 35 across the 18 of their papers we have counts for
Showing cs.LGShow all
2 papers · 1 filter
cs.LG2023
Simple, Scalable and Effective Clustering via One-Dimensional Projections
Moses Charikar, Monika Henzinger, Lunjia Hu +2
Clustering is a fundamental problem in unsupervised machine learning with many applications in data analysis. Popular clustering algorithms such as Lloyd's algorithm and -means+…
cs.LG2021★ 6 cited
Near-Optimal Explainable -Means for All Dimensions
Moses Charikar, Lunjia Hu
Many clustering algorithms are guided by certain cost functions such as the widely-used -means cost. These algorithms divide data points into clusters with often complicated bou…