1.7k citations · 3.6k across the 34 of their papers we have counts for
Showing 2014 · stat.MLShow all
2 papers · 2 filters
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…