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

Timothy Chu, Gary L. Miller, Noel J. Walkington +1

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 `spa…