2 papers
cs.DS2025
Clustering in Varying Metrics
Deeparnab Chakrabarty, Jonathan Conroy, Ankita Sarkar
We introduce the aggregated clustering problem, where one is given instances of a center-based clustering task over the same points, but under different metrics. The goal i…
cs.DS2025
How to Protect Yourself from Threatening Skeletons: Optimal Padded Decompositions for Minor-Free Graphs
Jonathan Conroy, Arnold Filtser
Roughly, a metric space has padding parameter if for every , there is a stochastic decomposition of the metric points into clusters of diameter at most such that ev…