Near-Optimal Quantum Coreset Construction Algorithms for Clustering.
Yecheng XueXiaoyu ChenTongyang LiShaofeng H.-C. JiangPublished in: CoRR (2023)
Keyphrases
- orders of magnitude
- times faster
- learning algorithm
- data structure
- computational cost
- nonnegative matrix factorization
- agglomerative hierarchical clustering
- clustering approaches
- k means
- data clustering
- computationally efficient
- theoretical analysis
- recently developed
- binary vectors
- optimization problems
- data points
- high dimensional
- pairwise
- image segmentation