5 papers:
KDD-2014-GhoshTLY #community #difference #network- The interplay between dynamics and networks: centrality, communities, and cheeger inequality (RG, SHT, KL, XY), pp. 1406–1415.
STOC-2013-KwokLLGT #algorithm #analysis #clustering #difference #higher-order- Improved Cheeger’s inequality: analysis of spectral partitioning algorithms through higher order spectral gap (TCK, LCL, YTL, SOG, LT), pp. 11–20.
STOC-2012-LeeGT #clustering #higher-order #multi- Multi-way spectral partitioning and higher-order cheeger inequalities (JRL, SOG, LT), pp. 1117–1130.
ICPR-2012-PaulhacTM #image #segmentation- Relaxed Cheeger Cut for image segmentation (LP, VTT, RM), pp. 3321–3324.
ICML-2010-SzlamB- Total Variation, Cheeger Cuts (AS, XB), pp. 1039–1046.