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,
LanguagesEnglish-United Kingdom
KeywordsSpectral Partitioning; Approximation Algorithms; Eigenvalues

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