Weighted Cheeger and Buser Inequalities, with Applications to Clustering and Cutting Probability Densities

no code implementations • 20 Apr 2020 • Timothy Chu, Gary L. Miller, Noel J. Walkington, Alex L. Wang

In this paper, we show how sparse or isoperimetric cuts of a probability density function relate to Cheeger cuts of its principal eigenfunction, for appropriate definitions of `sparse cut' and `principal eigenfunction'.

Clustering