{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,2]],"date-time":"2026-10-02T17:54:33Z","timestamp":1790963673887,"version":"4.1.0"},"publisher-location":"New York, NY, USA","reference-count":28,"publisher":"ACM","license":[{"start":{"date-parts":[[2018,6,20]],"date-time":"2018-06-20T00:00:00Z","timestamp":1529452800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100010663","name":"European Research Council","doi-asserted-by":"publisher","award":["336283"],"award-info":[{"award-number":["336283"]}],"id":[{"id":"10.13039\/100010663","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001742","name":"United States - Israel Binational Science Foundation","doi-asserted-by":"publisher","award":["2012256"],"award-info":[{"award-number":["2012256"]}],"id":[{"id":"10.13039\/501100001742","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2018,6,20]]},"DOI":"10.1145\/3188745.3188782","type":"proceedings-article","created":{"date-parts":[[2018,6,20]],"date-time":"2018-06-20T20:15:46Z","timestamp":1529525746000},"page":"773-786","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":22,"title":["Construction of new local spectral high dimensional expanders"],"prefix":"10.1145","author":[{"given":"Tali","family":"Kaufman","sequence":"first","affiliation":[{"name":"Bar-Ilan University, Israel"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Izhar","family":"Oppenheim","sequence":"additional","affiliation":[{"name":"Ben-Gurion University of the Negev, Israel"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2018,6,20]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"Bridson and Andr\u00e9 Haefliger","author":"Martin","year":"1999","unstructured":"Martin R. Bridson and Andr\u00e9 Haefliger . 1999 . Martin R. Bridson and Andr\u00e9 Haefliger. 1999."},{"key":"e_1_3_2_1_2_1","volume-title":"xxii+643 pages. 3- 662- 12494- 9","author":"Metric","year":"1999","unstructured":"Metric spaces of non-positive curvature. ( 1999 ), xxii+643 pages. 3- 662- 12494- 9 Metric spaces of non-positive curvature. (1999), xxii+643 pages. 3- 662- 12494- 9"},{"key":"e_1_3_2_1_3_1","unstructured":"Frank Deutsch. 2001.  Frank Deutsch. 2001."},{"key":"e_1_3_2_1_4_1","volume-title":"CMS Books in Mathematics\/Ouvrages de Math\u00e9matiques de la SMC","author":"Best","unstructured":"Best approximation in inner product spaces. CMS Books in Mathematics\/Ouvrages de Math\u00e9matiques de la SMC , Vol. 7 . Springer-Verlag , New York . xvi+338 pages. 1- 4684- 9298- 9 Best approximation in inner product spaces. CMS Books in Mathematics\/Ouvrages de Math\u00e9matiques de la SMC, Vol. 7. Springer-Verlag, New York. xvi+338 pages. 1- 4684- 9298- 9"},{"key":"e_1_3_2_1_5_1","volume-title":"High dimensional expanders imply agreement expanders. Electronic Colloquium on Computational Complexity (ECCC)","author":"Dinur Irit","year":"2017","unstructured":"Irit Dinur and Tali Kaufman . 2017. High dimensional expanders imply agreement expanders. Electronic Colloquium on Computational Complexity (ECCC) ( 2017 ). Irit Dinur and Tali Kaufman. 2017. High dimensional expanders imply agreement expanders. Electronic Colloquium on Computational Complexity (ECCC) (2017)."},{"key":"e_1_3_2_1_6_1","unstructured":"Jan Dymara and Tadeusz Januszkiewicz. 2002.  Jan Dymara and Tadeusz Januszkiewicz. 2002."},{"key":"e_1_3_2_1_7_1","volume-title":"579\u2013627. org\/10.1007\/s00222- 002- 0242y","author":"Invent Cohomology","year":"2002","unstructured":"Cohomology of buildings and their automorphism groups. Invent . Math. 150, 3 ( 2002 ), 579\u2013627. org\/10.1007\/s00222- 002- 0242y Cohomology of buildings and their automorphism groups. Invent. Math. 150, 3 (2002), 579\u2013627. org\/10.1007\/s00222- 002- 0242y"},{"key":"e_1_3_2_1_8_1","unstructured":"Mikhail Ershov and Andrei Jaikin-Zapirain. 2010.  Mikhail Ershov and Andrei Jaikin-Zapirain. 2010."},{"key":"e_1_3_2_1_9_1","volume-title":"303\u2013347. 009- 0218- 2","author":"Invent Property","year":"2010","unstructured":"Property (T) for noncommutative universal lattices. Invent . Math. 179, 2 ( 2010 ), 303\u2013347. 009- 0218- 2 Property (T) for noncommutative universal lattices. Invent. Math. 179, 2 (2010), 303\u2013347. 009- 0218- 2"},{"key":"e_1_3_2_1_10_1","unstructured":"Shai Evra and Tali Kaufman. 2017.  Shai Evra and Tali Kaufman. 2017."},{"key":"e_1_3_2_1_11_1","unstructured":"Bounded Degree Cosystolic Expanders of Every Dimension. https:\/\/arxiv.org\/abs\/1510.00839. (2017).  Bounded Degree Cosystolic Expanders of Every Dimension. https:\/\/arxiv.org\/abs\/1510.00839. (2017)."},{"key":"e_1_3_2_1_12_1","unstructured":"https:\/\/arxiv.org\/abs\/ 1510.00839  https:\/\/arxiv.org\/abs\/ 1510.00839"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.4171\/GGD\/134"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/2213977.2214011"},{"key":"e_1_3_2_1_15_1","unstructured":"Tali Kaufman and David Mass. 2017. High Dimensional Combinatorial Random Walks and Colorful Expansion. In Innovations in Theoretical Computer Science (ITCS).  Tali Kaufman and David Mass. 2017. High Dimensional Combinatorial Random Walks and Colorful Expansion. In Innovations in Theoretical Computer Science (ITCS)."},{"key":"e_1_3_2_1_16_1","unstructured":"Tali Kaufman and Izhar Oppenheim. 2017. High Order Random Walks: Beyond Spectral Gap. https:\/\/arxiv.org\/abs\/1707.02799. (2017).  Tali Kaufman and Izhar Oppenheim. 2017. High Order Random Walks: Beyond Spectral Gap. https:\/\/arxiv.org\/abs\/1707.02799. (2017)."},{"key":"e_1_3_2_1_17_1","unstructured":"https:\/\/arxiv.org\/abs\/1707.  https:\/\/arxiv.org\/abs\/1707."},{"key":"e_1_3_2_1_18_1","unstructured":"02799  02799"},{"key":"e_1_3_2_1_19_1","unstructured":"Tali Kaufman and Izhar Oppenheim. 2018. Construction of new local spectral high dimensional expanders. https:\/\/arxiv.org\/abs\/1710.05304. (2018).  Tali Kaufman and Izhar Oppenheim. 2018. Construction of new local spectral high dimensional expanders. https:\/\/arxiv.org\/abs\/1710.05304. (2018)."},{"key":"e_1_3_2_1_20_1","unstructured":"https: \/\/arxiv.org\/abs\/1710.05304  https: \/\/arxiv.org\/abs\/1710.05304"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00493-014-2715-1"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejc.2004.06.007"},{"key":"e_1_3_2_1_23_1","unstructured":"Alexander Lubotzky Beth Samuels and Uzi Vishne. 2005.  Alexander Lubotzky Beth Samuels and Uzi Vishne. 2005."},{"key":"e_1_3_2_1_24_1","volume-title":"267\u2013299. BF02772543 Probability in mathematics","author":"Math Ramanujan","year":"2005","unstructured":"Ramanujan complexes of type e A d. Israel J. Math . 149 ( 2005 ), 267\u2013299. BF02772543 Probability in mathematics . Ramanujan complexes of type e A d. Israel J. Math. 149 (2005), 267\u2013299. BF02772543 Probability in mathematics."},{"key":"e_1_3_2_1_25_1","unstructured":"Izhar Oppenheim. 2017.  Izhar Oppenheim. 2017."},{"key":"e_1_3_2_1_26_1","volume-title":"angles between groups and strengthening of Banach property (T). Math. Ann. 367, 1-2","author":"Averaged","year":"2017","unstructured":"Averaged projections , angles between groups and strengthening of Banach property (T). Math. Ann. 367, 1-2 ( 2017 ), 623\u2013666. 016- 1413- 2 Averaged projections, angles between groups and strengthening of Banach property (T). Math. Ann. 367, 1-2 (2017), 623\u2013666. 016- 1413- 2"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-017-9948-x"},{"key":"e_1_3_2_1_28_1","volume-title":"Local Spectral Expansion Approach to High Dimensional Expanders Part II: Mixing and Geometrical overlapping. https:\/\/arxiv.org\/abs\/","author":"Oppenheim Izhar","year":"1803","unstructured":"Izhar Oppenheim . 2018. Local Spectral Expansion Approach to High Dimensional Expanders Part II: Mixing and Geometrical overlapping. https:\/\/arxiv.org\/abs\/ 1803 .01320. (2018). Izhar Oppenheim. 2018. Local Spectral Expansion Approach to High Dimensional Expanders Part II: Mixing and Geometrical overlapping. https:\/\/arxiv.org\/abs\/ 1803.01320. (2018)."}],"event":{"name":"STOC '18: Symposium on Theory of Computing","location":"Los Angeles CA USA","acronym":"STOC '18","sponsor":["SIGACT ACM Special Interest Group on Algorithms and Computation Theory"]},"container-title":["Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3188745.3188782","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3188745.3188782","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T02:07:08Z","timestamp":1750212428000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3188745.3188782"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,6,20]]},"references-count":28,"alternative-id":["10.1145\/3188745.3188782","10.1145\/3188745"],"URL":"https:\/\/doi.org\/10.1145\/3188745.3188782","relation":{},"subject":[],"published":{"date-parts":[[2018,6,20]]},"assertion":[{"value":"2018-06-20","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}