48 citations · 79 across the 36 of their papers we have counts for
Showing 2023Show all
3 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.DS2023
Fast Algorithms for a New Relaxation of Optimal Transport
Moses Charikar, Beidi Chen, Christopher Re +1
We introduce a new class of objectives for optimal transport computations of datasets in high-dimensional Euclidean spaces. The new objectives are parametrized by , and pr…
cs.DS2023★ 5 cited
A Near-Linear Time Algorithm for the Chamfer Distance
Ainesh Bakshi, Piotr Indyk, Rajesh Jayaram +2
For any two point sets of size up to , the Chamfer distance from to is defined as , whe…