{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,1]],"date-time":"2026-03-01T15:22:13Z","timestamp":1772378533847,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":30,"publisher":"ACM","license":[{"start":{"date-parts":[[2012,5,19]],"date-time":"2012-05-19T00:00:00Z","timestamp":1337385600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2012,5,19]]},"DOI":"10.1145\/2213977.2214078","type":"proceedings-article","created":{"date-parts":[[2012,5,21]],"date-time":"2012-05-21T15:20:35Z","timestamp":1337613635000},"page":"1117-1130","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":41,"title":["Multi-way spectral partitioning and higher-order cheeger inequalities"],"prefix":"10.1145","author":[{"given":"James R.","family":"Lee","sequence":"first","affiliation":[{"name":"University of Washington, Seattle, WA, USA"}]},{"given":"Shayan","family":"Oveis Gharan","sequence":"additional","affiliation":[{"name":"Stanford University, Stanford, CA, USA"}]},{"given":"Luca","family":"Trevisan","sequence":"additional","affiliation":[{"name":"Stanford University, Stanford, CA, USA"}]}],"member":"320","published-online":{"date-parts":[[2012,5,19]]},"reference":[{"key":"e_1_3_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2010.59"},{"key":"e_1_3_2_2_2_1","volume-title":"USA","author":"Aspvall Bengt","year":"1983","unstructured":"Bengt Aspvall and John R. Gilbert . Graph coloring using eigenvalue decomposition. Technical report, Ithaca, NY , USA , 1983 . Bengt Aspvall and John R. Gilbert. Graph coloring using eigenvalue decomposition. Technical report, Ithaca, NY, USA, 1983."},{"key":"e_1_3_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539794270248"},{"key":"e_1_3_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02579166"},{"key":"e_1_3_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1016\/0095-8956(85)90092-9"},{"key":"e_1_3_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.2307\/1970980"},{"key":"e_1_3_2_2_7_1","volume-title":"\u00c9tude des coefficients de Fourier des fonctions de Lp(G). Ann. Inst. Fourier (Grenoble), 20(fasc. 2):335--402","author":"Bonami Aline","year":"1971","unstructured":"Aline Bonami . \u00c9tude des coefficients de Fourier des fonctions de Lp(G). Ann. Inst. Fourier (Grenoble), 20(fasc. 2):335--402 ( 1971 ), 1970. Aline Bonami. \u00c9tude des coefficients de Fourier des fonctions de Lp(G). Ann. Inst. Fourier (Grenoble), 20(fasc. 2):335--402 (1971), 1970."},{"key":"e_1_3_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.5555\/297805.297827"},{"key":"e_1_3_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.5555\/795664.796406"},{"key":"e_1_3_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/276698.276719"},{"key":"e_1_3_2_2_11_1","series-title":"Bolyai Soc","first-page":"157","volume-title":"Combinatorics, Paul Erdos is eighty","author":"Chung F. R. K.","year":"1993","unstructured":"F. R. K. Chung . Laplacians of graphs and Cheeger's inequalities . In Combinatorics, Paul Erdos is eighty , Vol. 2 (Keszthely, 1993 ), volume 2 of Bolyai Soc . Math. Stud., pages 157 -- 172 . J\u00e1nos Bolyai Math. Soc., Budapest , 1996. F. R. K. Chung. Laplacians of graphs and Cheeger's inequalities. In Combinatorics, Paul Erdos is eighty, Vol. 2 (Keszthely, 1993), volume 2 of Bolyai Soc. Math. Stud., pages 157--172. J\u00e1nos Bolyai Math. Soc., Budapest, 1996."},{"key":"e_1_3_2_2_12_1","volume-title":"Published for the Conference Board of the Mathematical Sciences","author":"Chung Fan R. K.","year":"1997","unstructured":"Fan R. K. Chung . Spectral graph theory, volume 92 of CBMS Regional Conference Series in Mathematics . Published for the Conference Board of the Mathematical Sciences , Washington, DC , 1997 . Fan R. K. Chung. Spectral graph theory, volume 92 of CBMS Regional Conference Series in Mathematics. Published for the Conference Board of the Mathematical Sciences, Washington, DC, 1997."},{"key":"e_1_3_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-45198-3_4"},{"key":"e_1_3_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.5555\/946243.946308"},{"key":"e_1_3_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/324133.324140"},{"key":"e_1_3_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00039-011-0132-9"},{"key":"e_1_3_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/167088.167261"},{"key":"e_1_3_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00222-004-0400-5"},{"key":"e_1_3_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.5555\/2033252.2033280"},{"key":"e_1_3_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/2213977.2214079"},{"key":"e_1_3_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.5555\/1873601.1873619"},{"key":"e_1_3_2_2_22_1","volume-title":"Probability in Banach spaces. Classics in Mathematics","author":"Ledoux Michel","year":"2011","unstructured":"Michel Ledoux and Michel Talagrand . Probability in Banach spaces. Classics in Mathematics . Springer-Verlag , Berlin , 2011 . Isoperimetry and processes, Reprint of the 1991 edition. Michel Ledoux and Michel Talagrand. Probability in Banach spaces. Classics in Mathematics. Springer-Verlag, Berlin, 2011. Isoperimetry and processes, Reprint of the 1991 edition."},{"key":"e_1_3_2_2_23_1","series-title":"Graduate Texts in Mathematics","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4613-0039-7","volume-title":"Lectures on discrete geometry","author":"Matousek J.","year":"2002","unstructured":"J. Matousek . Lectures on discrete geometry , volume 212 of Graduate Texts in Mathematics . Springer-Verlag , New York , 2002 . J. Matousek. Lectures on discrete geometry, volume 212 of Graduate Texts in Mathematics. Springer-Verlag, New York, 2002."},{"key":"e_1_3_2_2_24_1","volume-title":"On eigenfunctions of Markov processes on trees. Probability Theory and Related Fields, 142(3--4):561--594","author":"Miclo Laurent","year":"2008","unstructured":"Laurent Miclo . On eigenfunctions of Markov processes on trees. Probability Theory and Related Fields, 142(3--4):561--594 , 2008 . Laurent Miclo. On eigenfunctions of Markov processes on trees. Probability Theory and Related Fields, 142(3--4):561--594, 2008."},{"key":"e_1_3_2_2_25_1","volume-title":"NIPS'02","author":"Ng Andrew","year":"2002","unstructured":"Andrew Ng , Michael Jordan , and Yair Weiss . On spectral clustering: Analysis and an algorithm . In NIPS'02 , 2002 . Andrew Ng, Michael Jordan, and Yair Weiss. On spectral clustering: Analysis and an algorithm. In NIPS'02, 2002."},{"key":"e_1_3_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/1806689.1806792"},{"key":"e_1_3_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/1806689.1806776"},{"key":"e_1_3_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1016\/0890-5401(89)90067-9"},{"key":"e_1_3_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/34.868688"},{"key":"e_1_3_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2006.129"}],"event":{"name":"STOC'12: Symposium on Theory of Computing","location":"New York New York USA","acronym":"STOC'12","sponsor":["SIGACT ACM Special Interest Group on Algorithms and Computation Theory"]},"container-title":["Proceedings of the forty-fourth annual ACM symposium on Theory of computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2213977.2214078","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2213977.2214078","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T09:20:56Z","timestamp":1750238456000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2213977.2214078"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,5,19]]},"references-count":30,"alternative-id":["10.1145\/2213977.2214078","10.1145\/2213977"],"URL":"https:\/\/doi.org\/10.1145\/2213977.2214078","relation":{},"subject":[],"published":{"date-parts":[[2012,5,19]]},"assertion":[{"value":"2012-05-19","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}