Showing cs.DSShow all
2 papers · 1 filter
cs.DS2026
Sample-and-Search: An Effective Algorithm for Learning-Augmented k-Median Clustering in High dimensions
Kangke Cheng, Shihong Song, Guanlin Mo +1
In this paper, we investigate the learning-augmented -median clustering problem, which aims to improve the performance of traditional clustering algorithms by preprocessing the…
cs.DS2025
Towards Metric DBSCAN: Exact, Approximate, and Streaming Algorithms
Guanlin Mo, Shihong Song, Hu Ding
DBSCAN is a popular density-based clustering algorithm that has many different applications in practice. However, the running time of DBSCAN in high-dimensional space or general me…