Dimensionality Reduction for Partially Doubling $k$-Median

Auto-generated stub. Edit this file to add more details.

A novel dimension reduction technique for $k$-median where the set of centers $Y$ has bounded doubling dimension, replacing points in $X$ with sets of points in $Y$.

Why It Matters

It is a specific, novel technique developed to solve the case where the centers $Y$ have bounded doubling dimension, which is non-standard.

Evidence

we introduce a dimension reduction that replaces points from $X$ by sets of points in $Y$

Related Papers

• openalex-2603.24336-near-linear-time-approximation-schemes-for-clustering-of-par