Showing 2025Show all
2 papers · 1 filter
cs.DS2025
A Broader View on Clustering under Cluster-Aware Norm Objectives
Martin G. Herold, Evangelos Kipouridis, Joachim Spoerhase
We revisit the -clustering problem that we introduced in a recent work [SODA'25], and which subsumes fundamental clustering problems such as -Center, -Median, Min-Sum…
cs.DS2025
Sublinear Data Structures for Nearest Neighbor in Ultra High Dimensions
Martin G. Herold, Danupon Nanongkai, Joachim Spoerhase +2
Geometric data structures have been extensively studied in the regime where the dimension is much smaller than the number of input points. But in many scenarios in Machine Learning…