T-ARC: Topology-Aware Randomized Clustering via Distributionally Robust Stochastic Block Models

Excerpt

arXiv:2609.39466v1 Announce Type: new Abstract: In this work, we introduce a new clustering method, namely T-ARC (Topology-Aware Randomized Clustering), that corrects the geometric bias of K-means by embedding topological information directly into the optimization objective. Building on the assumption that the data admits an underlying hidden structure modeled via a latent graph, the idea is to uncover this information through the interplay between the standard K-means data-fidelity term and a g