Tsz Chiu Kwok, Lap Chi Lau, Yin Tat Lee, Shayan Oveis Gharan, Luca Trevisan
Improved Cheeger’s inequality: analysis of spectral partitioning algorithms through higher order spectral gap
STOC, 2013.
@inproceedings{STOC-2013-KwokLLGT, author = "Tsz Chiu Kwok and Lap Chi Lau and Yin Tat Lee and Shayan Oveis Gharan and Luca Trevisan", booktitle = "{Proceedings of the 45th Annual ACM Symposium on Theory of Computing}", doi = "10.1145/2488608.2488611", isbn = "978-1-4503-2029-0", pages = "11--20", publisher = "{ACM}", title = "{Improved Cheeger’s inequality: analysis of spectral partitioning algorithms through higher order spectral gap}", year = 2013, }