246 citations · 1.2k across the 31 of their papers we have counts for
Showing 2014Show all
2 papers · 1 filter
stat.ML2014★ 25 cited
Consistency of Cheeger and Ratio Graph Cuts
Nicolas Garcia Trillos, Dejan Slepcev, James von Brecht +2
This paper establishes the consistency of a family of graph-cut-based algorithms for clustering of data clouds. We consider point clouds obtained as samples of a ground-truth measu…
stat.ML2014
An Incremental Reseeding Strategy for Clustering
Xavier Bresson, Huiyi Hu, Thomas Laurent +2
In this work we propose a simple and easily parallelizable algorithm for multiway graph partitioning. The algorithm alternates between three basic components: diffusing seed vertic…