Improved Cheeger's inequality: analysis of spectral partitioning algorithms through higher order spectral gap.

Tsz Chiu Kwok, Lap Chi Lau, Yin Tat Lee, Shayan Oveis Gharan, Luca Trevisan

Browse the full STOC paper archive.