{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,11]],"date-time":"2026-03-11T11:58:32Z","timestamp":1773230312192,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":64,"publisher":"ACM","license":[{"start":{"date-parts":[[2012,6,17]],"date-time":"2012-06-17T00:00:00Z","timestamp":1339891200000},"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,6,17]]},"DOI":"10.1145\/2261250.2261272","type":"proceedings-article","created":{"date-parts":[[2012,6,20]],"date-time":"2012-06-20T13:33:01Z","timestamp":1340199181000},"page":"151-160","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":17,"title":["On laplacians of random complexes"],"prefix":"10.1145","author":[{"given":"Anna","family":"Gundert","sequence":"first","affiliation":[{"name":"ETH Z\u00fcrich, Z\u00fcrich, Switzerland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Uli","family":"Wagner","sequence":"additional","affiliation":[{"name":"ETH Z\u00fcrich, Z\u00fcrich, Switzerland"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2012,6,17]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01285814"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00039-005-0516-9"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02579166"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1016\/0095-8956(85)90092-9"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1017\/S0963548307008851"},{"key":"e_1_3_2_1_6_1","volume-title":"Collapsibility and vanishing of top homology in random simplicial complexes. Preprint, arXiv:1010.1400v2","author":"Aronshtam L.","year":"2010","unstructured":"L. Aronshtam , N. Linial , T. Luczak , and R. Meshulam . Collapsibility and vanishing of top homology in random simplicial complexes. Preprint, arXiv:1010.1400v2 , 2010 . L. Aronshtam, N. Linial, T. Luczak, and R. Meshulam. Collapsibility and vanishing of top homology in random simplicial complexes. Preprint, arXiv:1010.1400v2, 2010."},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0894-0347-2010-00677-7"},{"key":"e_1_3_2_1_8_1","series-title":"Lecture Notes in Math","first-page":"12","volume-title":"S\u00e9minaire Bourbaki, Expos\u00e9 437","author":"Borel A.","year":"1973","unstructured":"A. Borel . Cohomologie des certains groupes discrets et Laplacien p-adique . In S\u00e9minaire Bourbaki, Expos\u00e9 437 , volume 431 of Lecture Notes in Math ., pages 12 -- 35 . Springer , 1973 . A. Borel. Cohomologie des certains groupes discrets et Laplacien p-adique. In S\u00e9minaire Bourbaki, Expos\u00e9 437, volume 431 of Lecture Notes in Math., pages 12--35. Springer, 1973."},{"key":"e_1_3_2_1_9_1","first-page":"376","article-title":"A theorem on trees","volume":"23","author":"Cayley A.","year":"1889","unstructured":"A. Cayley . A theorem on trees . Quart. J. Pure Appl. Math. , 23 : 376 -- 378 , 1889 . Collected Mathematical Papers Vol. 13, Cambridge Univ. Press, 1897, 26--28. A. Cayley. A theorem on trees. Quart. J. Pure Appl. Math., 23:376--378, 1889. Collected Mathematical Papers Vol. 13, Cambridge Univ. Press, 1897, 26--28.","journal-title":"Quart. J. Pure Appl. Math."},{"key":"e_1_3_2_1_10_1","first-page":"195","volume-title":"Problems in analysis (Papers dedicated to Salomon Bochner","author":"Cheeger J.","year":"1969","unstructured":"J. Cheeger . A lower bound for the smallest eigenvalue of the Laplacian . In Problems in analysis (Papers dedicated to Salomon Bochner , 1969 ), pages 195 -- 199 . Princeton Univ. Press , Princeton, N. J. , 1970. J. Cheeger. A lower bound for the smallest eigenvalue of the Laplacian. In Problems in analysis (Papers dedicated to Salomon Bochner, 1969), pages 195--199. Princeton Univ. Press, Princeton, N. J., 1970."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"crossref","unstructured":"F.\n      Chung\n    .\n  The Laplacian of a Hypergraph volume \n  10\n   of \n  DIMACS Ser\n  . Discrete Math. Theoret. Comput. Sci. pages \n  21\n  --\n  36\n  . Amer. Math. \n  Soc\n  . 1993\n  .  F. Chung. The Laplacian of a Hypergraph volume 10 of DIMACS Ser. Discrete Math. Theoret. Comput. Sci. pages 21--36. Amer. Math. Soc. 1993.","DOI":"10.1090\/dimacs\/010\/03"},{"key":"e_1_3_2_1_12_1","series-title":"CBMS Reg","volume-title":"Spectral graph theory","author":"Chung F.","year":"1997","unstructured":"F. Chung . Spectral graph theory , volume 92 of CBMS Reg . Conf. Ser. Math. Amer. Math. Soc ., 1997 . F. Chung. Spectral graph theory, volume 92 of CBMS Reg. Conf. Ser. Math. Amer. Math. Soc., 1997."},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1080\/15427951.2004.10129089"},{"key":"e_1_3_2_1_14_1","volume-title":"The homotopical dimension of random 2-complexes. Preprint, arXiv:1005.3383v1","author":"Cohen D. C.","year":"2010","unstructured":"D. C. Cohen , M. Farber , and T. Kappeler . The homotopical dimension of random 2-complexes. Preprint, arXiv:1005.3383v1 , 2010 . D. C. Cohen, M. Farber, and T. Kappeler. The homotopical dimension of random 2-complexes. Preprint, arXiv:1005.3383v1, 2010."},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1017\/S0963548307008693"},{"issue":"1","key":"e_1_3_2_1_16_1","doi-asserted-by":"crossref","first-page":"R138","DOI":"10.37236\/227","article-title":"The spectral gap of random graphs with given expected degrees","volume":"16","author":"Coja-Oghlan A.","year":"2009","unstructured":"A. Coja-Oghlan and A. Lanka . The spectral gap of random graphs with given expected degrees . Electron. J. Combin. , 16 ( 1 ): R138 , 2009 . A. Coja-Oghlan and A. Lanka. The spectral gap of random graphs with given expected degrees. Electron. J. Combin., 16(1):R138, 2009.","journal-title":"Electron. J. Combin."},{"key":"e_1_3_2_1_17_1","volume-title":"Topology of random 2-complexes. Preprint, arXiv:1006.4229v2","author":"Costa A.","year":"2010","unstructured":"A. Costa , M. Farber , and T. Kappeler . Topology of random 2-complexes. Preprint, arXiv:1006.4229v2 , 2010 . A. Costa, M. Farber, and T. Kappeler. Topology of random 2-complexes. Preprint, arXiv:1006.4229v2, 2010."},{"key":"e_1_3_2_1_18_1","series-title":"London Math","volume-title":"An introduction to the theory of graph spectra","author":"Cvetkovi\u0107 D.","year":"2010","unstructured":"D. Cvetkovi\u0107 , P. Rowlinson , and S. Simi\u0107 . An introduction to the theory of graph spectra , volume 75 of London Math . Soc. Stud. Texts. Cambridge Univ. Press , Cambridge, 2010 . D. Cvetkovi\u0107, P. Rowlinson, and S. Simi\u0107. An introduction to the theory of graph spectra, volume 75 of London Math. Soc. Stud. Texts. Cambridge Univ. Press, Cambridge, 2010."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.2307\/2373615"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9947-1984-0743744-X"},{"key":"e_1_3_2_1_21_1","volume-title":"Riemannian structures and triangulations of manifolds. J. Indian Math. Soc. (N.S.), 40(1--4):1--52","author":"Dodziuk J.","year":"1977","unstructured":"J. Dodziuk and V. K. Patodi . Riemannian structures and triangulations of manifolds. J. Indian Math. Soc. (N.S.), 40(1--4):1--52 ( 1977 ), 1976. J. Dodziuk and V. K. Patodi. Riemannian structures and triangulations of manifolds. J. Indian Math. Soc. (N.S.), 40(1--4):1--52 (1977), 1976."},{"key":"e_1_3_2_1_22_1","first-page":"11","article-title":"Combinatorial Laplacian of the matching complex. Electron. J. Combin., 9(1)","volume":"17","author":"Dong X.","year":"2002","unstructured":"X. Dong and M. L. Wachs . Combinatorial Laplacian of the matching complex. Electron. J. Combin., 9(1) : Research Paper 17 , 11 , 2002 . X. Dong and M. L. Wachs. Combinatorial Laplacian of the matching complex. Electron. J. Combin., 9(1):Research Paper 17, 11, 2002.","journal-title":"Research Paper"},{"key":"e_1_3_2_1_23_1","volume-title":"Coboundary expanders. Preprint, arXiv:1012.5316","author":"Dotterrer D.","year":"2010","unstructured":"D. Dotterrer and M. Kahle . Coboundary expanders. Preprint, arXiv:1012.5316 , 2010 . D. Dotterrer and M. Kahle. Coboundary expanders. Preprint, arXiv:1012.5316, 2010."},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9947-09-04898-3"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02566245"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.v27:2"},{"key":"e_1_3_2_1_27_1","volume-title":"Overlap properties of geometric expanders. Preprint, arXiv:1005.1392","author":"Fox J.","year":"2010","unstructured":"J. Fox , M. Gromov , V. Lafforgue , A. Naor , and J. Pach . Overlap properties of geometric expanders. Preprint, arXiv:1005.1392 , 2010 . J. Fox, M. Gromov, V. Lafforgue, A. Naor, and J. Pach. Overlap properties of geometric expanders. Preprint, arXiv:1005.1392, 2010."},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1215\/S0012-7094-93-06921-9"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1007\/PL00009218"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1008693929682"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/73007.73063"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02579329"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(81)90040-4"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.2307\/1970829"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1017\/S0963548305007236"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00039-010-0073-8"},{"key":"e_1_3_2_1_37_1","volume-title":"The Theory and Applications of Harmonic Integrals","author":"Hodge W. V. D.","year":"1989","unstructured":"W. V. D. Hodge . The Theory and Applications of Harmonic Integrals . Cambridge Mathematical Library. Cambridge Univ. Press , Cambridge, 1989 . W. V. D. Hodge. The Theory and Applications of Harmonic Integrals. Cambridge Mathematical Library. Cambridge Univ. Press, Cambridge, 1989."},{"key":"e_1_3_2_1_38_1","volume-title":"A sharp threshold for Kazhdan's property (T). Preprint, arXiv:1201.0425","author":"Hoffman C.","year":"2012","unstructured":"C. Hoffman , M. Kahle , and E. Paquette . A sharp threshold for Kazhdan's property (T). Preprint, arXiv:1201.0425 , 2012 . C. Hoffman, M. Kahle, and E. Paquette. A sharp threshold for Kazhdan's property (T). Preprint, arXiv:1201.0425, 2012."},{"issue":"4","key":"e_1_3_2_1_39_1","first-page":"439","article-title":"Expander graphs and their applications. Bull. Amer. Math. Soc. (N.","volume":"43","author":"Hoory S.","year":"2006","unstructured":"S. Hoory , N. Linial , and A. Wigderson . Expander graphs and their applications. Bull. Amer. Math. Soc. (N. S.) , 43 ( 4 ): 439 -- 561 (electronic), 2006 . S. Hoory, N. Linial, and A. Wigderson. Expander graphs and their applications. Bull. Amer. Math. Soc. (N.S.), 43(4):439--561 (electronic), 2006.","journal-title":"S.)"},{"key":"e_1_3_2_1_40_1","volume-title":"Spectra of combinatorial Laplace operators on simplicial complexes. Preprint, arXiv:1105.2712v3","author":"Horak D.","year":"2011","unstructured":"D. Horak and J. Jost . Spectra of combinatorial Laplace operators on simplicial complexes. Preprint, arXiv:1105.2712v3 , 2011 . D. Horak and J. Jost. Spectra of combinatorial Laplace operators on simplicial complexes. Preprint, arXiv:1105.2712v3, 2011."},{"key":"e_1_3_2_1_41_1","series-title":"Boly","first-page":"289","volume-title":"Contemporary Combinatorics","author":"Janson S.","year":"2002","unstructured":"S. Janson . On concentration of probability . In B. Bollob\u00e1s, editor, Contemporary Combinatorics , volume 10 of Boly . Soc. Math. Stud., pages 289 -- 301 . Springer , 2002 . S. Janson. On concentration of probability. In B. Bollob\u00e1s, editor, Contemporary Combinatorics, volume 10 of Boly. Soc. Math. Stud., pages 289--301. Springer, 2002."},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1002\/9781118032718"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-0348-8005-3"},{"key":"e_1_3_2_1_44_1","first-page":"337","article-title":"Israel J","volume":"45","author":"Kalai G.","year":"1983","unstructured":"G. Kalai . Enumeration of $\\mathbbQ$-acyclic simplicial complexes. Israel J . Math. , 45 : 337 -- 351 , 1983 . G. Kalai. Enumeration of $\\mathbbQ$-acyclic simplicial complexes. Israel J. Math., 45:337--351, 1983.","journal-title":"Math."},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-011-9332-1"},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1002\/andp.18471481202"},{"key":"e_1_3_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0894-0347-99-00316-1"},{"key":"e_1_3_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9939-2010-10596-8"},{"key":"e_1_3_2_1_49_1","series-title":"Bolyai Soc","doi-asserted-by":"crossref","first-page":"199","DOI":"10.1007\/978-3-540-32439-3_10","volume-title":"More sets, graphs and numbers","author":"Krivelevich M.","year":"2006","unstructured":"M. Krivelevich and B. Sudakov . Pseudo-random graphs . In More sets, graphs and numbers , volume 15 of Bolyai Soc . Math. Stud., pages 199 -- 262 . Springer , 2006 . M. Krivelevich and B. Sudakov. Pseudo-random graphs. In More sets, graphs and numbers, volume 15 of Bolyai Soc. Math. Stud., pages 199--262. Springer, 2006."},{"key":"e_1_3_2_1_50_1","volume-title":"Amer. Math. Soc.","author":"Levin D. A.","year":"2009","unstructured":"D. A. Levin , Y. Peres , and E. L. Wilmer . Markov chains and mixing times . Amer. Math. Soc. , 2009 . D. A. Levin, Y. Peres, and E. L. Wilmer. Markov chains and mixing times. Amer. Math. Soc., 2009."},{"key":"e_1_3_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00493-006-0027-9"},{"key":"e_1_3_2_1_52_1","volume-title":"Loose Laplacian spectra of random hypergraphs. Preprint, arXiv:1109.3433","author":"Lu L.","year":"2011","unstructured":"L. Lu and X. Peng . Loose Laplacian spectra of random hypergraphs. Preprint, arXiv:1109.3433 , 2011 . L. Lu and X. Peng. Loose Laplacian spectra of random hypergraphs. Preprint, arXiv:1109.3433, 2011."},{"key":"e_1_3_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02126799"},{"issue":"4","key":"e_1_3_2_1_54_1","first-page":"71","article-title":"Explicit constructions of expanders","volume":"9","author":"Margulis G. A.","year":"1973","unstructured":"G. A. Margulis . Explicit constructions of expanders . Problemy Peredaci Informacii , 9 ( 4 ): 71 -- 80 , 1973 . G. A. Margulis. Explicit constructions of expanders. Problemy Peredaci Informacii, 9(4):71--80, 1973.","journal-title":"Problemy Peredaci Informacii"},{"issue":"1","key":"e_1_3_2_1_55_1","first-page":"51","article-title":"Explicit group-theoretic constructions of combinatorial schemes and their applications in the construction of expanders and concentrators","volume":"24","author":"Margulis G. A.","year":"1988","unstructured":"G. A. Margulis . Explicit group-theoretic constructions of combinatorial schemes and their applications in the construction of expanders and concentrators . Problemy Peredachi Informatsii , 24 ( 1 ): 51 -- 60 , 1988 . G. A. Margulis. Explicit group-theoretic constructions of combinatorial schemes and their applications in the construction of expanders and concentrators. Problemy Peredachi Informatsii, 24(1):51--60, 1988.","journal-title":"Problemy Peredachi Informatsii"},{"key":"e_1_3_2_1_56_1","volume-title":"On Gromov's method of selecting heavily covered points. Preprint, arXiv:1102.3515v1","author":"Matousek J.","year":"2011","unstructured":"J. Matousek and U. Wagner . On Gromov's method of selecting heavily covered points. Preprint, arXiv:1102.3515v1 , 2011 . J. Matousek and U. Wagner. On Gromov's method of selecting heavily covered points. Preprint, arXiv:1102.3515v1, 2011."},{"key":"e_1_3_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.v34:3"},{"key":"e_1_3_2_1_58_1","volume-title":"Proc. 23rd Ann. ACM-SIAM Symp. Discrete Algorithms. SIAM","author":"Newman I.","year":"2011","unstructured":"I. Newman and Y. Rabinovich . On multiplicative lambda-approximations and some geometric applications . In Proc. 23rd Ann. ACM-SIAM Symp. Discrete Algorithms. SIAM , 2011 . I. Newman and Y. Rabinovich. On multiplicative lambda-approximations and some geometric applications. In Proc. 23rd Ann. ACM-SIAM Symp. Discrete Algorithms. SIAM, 2011."},{"key":"e_1_3_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(91)90112-F"},{"key":"e_1_3_2_1_60_1","volume-title":"arXiv:0911.0600v2","author":"Oliveira R. I.","year":"2010","unstructured":"R. I. Oliveira . Concentration of the adjacency matrix and of the Laplacian in random graphs with independent edges. Preprint , arXiv:0911.0600v2 , 2010 . R. I. Oliveira. Concentration of the adjacency matrix and of the Laplacian in random graphs with independent edges. Preprint, arXiv:0911.0600v2, 2010."},{"key":"e_1_3_2_1_61_1","doi-asserted-by":"publisher","DOI":"10.2307\/3062153"},{"key":"e_1_3_2_1_62_1","doi-asserted-by":"publisher","DOI":"10.1145\/1998196.1998256"},{"key":"e_1_3_2_1_63_1","volume-title":"The Laplacian eigenvalues of graphs: a survey. Preprint, arXiv:1111.2897v1","author":"Zhang X.-D.","year":"2011","unstructured":"X.-D. Zhang . The Laplacian eigenvalues of graphs: a survey. Preprint, arXiv:1111.2897v1 , 2011 . X.-D. Zhang. The Laplacian eigenvalues of graphs: a survey. Preprint, arXiv:1111.2897v1, 2011."},{"key":"e_1_3_2_1_64_1","first-page":"453","article-title":"Kazhdan pour les groupes agissant sur les poly\u00e8dres","volume":"323","author":"Zuk A.","year":"1996","unstructured":"A. . Zuk . La propri\u00e9t\u00e9 (T) de Kazhdan pour les groupes agissant sur les poly\u00e8dres . C. R. Acad. Sci. Paris , 323 : 453 -- 458 , 1996 . A. .Zuk. La propri\u00e9t\u00e9 (T) de Kazhdan pour les groupes agissant sur les poly\u00e8dres. C. R. Acad. Sci. Paris, 323:453--458, 1996.","journal-title":"C. R. Acad. Sci. Paris"}],"event":{"name":"SoCG '12: Symposium on Computational Geometry 2012","location":"Chapel Hill North Carolina USA","acronym":"SoCG '12","sponsor":["SIGGRAPH ACM Special Interest Group on Computer Graphics and Interactive Techniques","SIGACT ACM Special Interest Group on Algorithms and Computation Theory"]},"container-title":["Proceedings of the twenty-eighth annual symposium on Computational geometry"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2261250.2261272","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2261250.2261272","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T08:49:08Z","timestamp":1750236548000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2261250.2261272"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,6,17]]},"references-count":64,"alternative-id":["10.1145\/2261250.2261272","10.1145\/2261250"],"URL":"https:\/\/doi.org\/10.1145\/2261250.2261272","relation":{},"subject":[],"published":{"date-parts":[[2012,6,17]]},"assertion":[{"value":"2012-06-17","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}