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


全文

其它資訊
著者KWOK Tsz Chiu, LAU Lap Chi, LEE Yin Tat, OVEIS GHARAN Shayan, TREVISAN Luca
會議名稱ACM Symposium on Theory of Computing (STOC)
會議論文集題名ACM Symposium on Theory of Computing (STOC)
詳細描述organized by ACM,
出版年份2013
月份6
頁次10
語言英式英語
關鍵詞Spectral Partitioning; Approximation Algorithms; Eigenvalues

上次更新時間 2018-19-01 於 00:43