Improved Cheeger's Inequality: Analysis of Spectral Partitioning Algorithms through Higher Order Spectral Gap
Refereed conference paper presented and published in conference proceedings


Full Text

Other information
All Author(s) ListKWOK Tsz Chiu, LAU Lap Chi, LEE Yin Tat, OVEIS GHARAN Shayan, TREVISAN Luca
Name of ConferenceACM Symposium on Theory of Computing (STOC)
Proceedings TitleACM Symposium on Theory of Computing (STOC)
Detailed descriptionorganized by ACM,
Year2013
Month6
Pages10
LanguagesEnglish-United Kingdom
KeywordsSpectral Partitioning; Approximation Algorithms; Eigenvalues

Last updated on 2018-19-01 at 00:43