23 citations · 118 across the 21 of their papers we have counts for
Showing 2010Show all
2 papers · 1 filter
math.ST2010★ 15 cited
The Normalized Graph Cut and Cheeger Constant: from Discrete to Continuous
Ery Arias-Castro, Bruno Pelletier, Pierre Pudlo
Let M be a bounded domain of a Euclidian space with smooth boundary. We relate the Cheeger constant of M and the conductance of a neighborhood graph defined on a random sample from…
stat.ML2010★ 6 cited
Operator norm convergence of spectral clustering on level sets
Bruno Pelletier, Pierre Pudlo
Following Hartigan, a cluster is defined as a connected component of the t-level set of the underlying density, i.e., the set of points for which the density is greater than t. A c…