{"id":"arxiv/2609.39466","url":"https://arxiv.org/abs/2609.39466","tags":["cs.LG","math.AT","math.OC"],"score":0,"title":"T-ARC: Topology-Aware Randomized Clustering via Distributionally Robust Stochastic Block Models","domain":"cs.LG","source":"arxiv","authors":["Serena Grazia De Benedictis","Andersen Ang","Nicoletta Del Buono","Flavia Esposito","Laura Selicato"],"reviews":0,"subject":"cs.LG","summary":"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 graph-cut penalty, which discourages cluster assignments inconsistent with the connectivity structure of the data. To render this coupling…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-09-30","reactions":{}}