{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,4]],"date-time":"2026-05-04T12:49:42Z","timestamp":1777898982157,"version":"3.51.4"},"publisher-location":"New York, NY, USA","reference-count":31,"publisher":"ACM","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,6,15]]},"DOI":"10.1145\/3717823.3718136","type":"proceedings-article","created":{"date-parts":[[2025,6,15]],"date-time":"2025-06-15T22:21:27Z","timestamp":1750026087000},"page":"1722-1731","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["Coboundary Expansion of Coset Complexes"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0009-6776-8763","authenticated-orcid":false,"given":"Tali","family":"Kaufman","sequence":"first","affiliation":[{"name":"Bar-Ilan University, Ramat Gan, Israel"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1849-1851","authenticated-orcid":false,"given":"Izhar","family":"Oppenheim","sequence":"additional","affiliation":[{"name":"Ben-Gurion University of the Negev, Beer sheva, Israel"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4315-9164","authenticated-orcid":false,"given":"Shmuel","family":"Weinberger","sequence":"additional","affiliation":[{"name":"University of Chicago, Chicago, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2025,6,15]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1006\/jabr.1993.1190"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"crossref","unstructured":"Mitali Bafna Noam Lifshitz and Dor Minzer. 2024. Constant Degree Direct Product Testers with Small Soundness. arxiv:2402.00850","DOI":"10.1109\/FOCS61266.2024.00059"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/3618260.3649714"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"crossref","unstructured":"Mitali Bafna Dor Minzer and Nikhil Vyas. 2024. Quasi-Linear Size PCPs with Small Soundness from HDX. arxiv:2407.12762","DOI":"10.1145\/3717823.3718197"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1006\/jabr.2000.8604"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"crossref","unstructured":"Michael Chapman and Alexander Lubotzky. 2024. Stability of Homomorphisms Coverings and Cocycles II: Examples Applications and Open problems. arxiv:2311.06706","DOI":"10.21203\/rs.3.rs-4518267\/v1"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"crossref","unstructured":"Laura Grave de Peralta and Inga Valentiner-Branth. 2024. High-dimensional expanders from Kac-Moody-Steinberg groups. arxiv:2401.05197","DOI":"10.1016\/j.ejc.2025.104131"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.4230\/LIPIcs.APPROX"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/3618260.3649780"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"crossref","unstructured":"Yotam Dikstein Irit Dinur and Alexander Lubotzky. 2024. Low Acceptance Agreement Tests via Bounded-Degree Symplectic HDXs. arxiv:2402.01078","DOI":"10.1109\/FOCS61266.2024.00058"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/3519935.3520024"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2017.94"},{"key":"e_1_3_2_1_13_1","unstructured":"Irit Dinur Siqi Liu and Rachel Yun Zhang. 2023. New Codes on High Dimensional Expanders. arxiv:2308.15563"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00013-022-01720-6"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1090\/jams"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS46700.2020.00029"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/3618260.3649625"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.4230\/LIPIcs.ITCS.2023.61"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00039-010-0073-8"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2014.58"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.4230\/LIPIcs.ISAAC.2021.56"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/3188745.3188782"},{"key":"e_1_3_2_1_23_1","first-page":"195","volume-title":"48th International Colloquium on Automata, Languages, and Programming (LIPIcs. Leibniz Int. Proc. Inform.","volume":"84","author":"Kaufman Tali","year":"2021","unstructured":"Tali Kaufman and Izhar Oppenheim. 2021. Coboundary and cosystolic expansion from strong symmetry. In 48th International Colloquium on Automata, Languages, and Programming (LIPIcs. Leibniz Int. Proc. Inform., Vol. 198). Schloss Dagstuhl. Leibniz-Zent. Inform., Wadern, Art. No. 84, 16. isbn:978-3-95977-195-5"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejc.2023.103696"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00493-006-0027-9"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejc.2004.06.007"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","unstructured":"Alexander Lubotzky Beth Samuels and Uzi Vishne. 2005. Ramanujan complexes of type ~ A_d. 149 267\u2013299. issn:0021-2172 1565-8511 https:\/\/doi.org\/10.1007\/BF02772543 Probability in mathematics 10.1007\/BF02772543","DOI":"10.1007\/BF02772543"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.4230\/lipics.ccc.2022.18"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-017-9948-x"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/3519935.3520017"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1090\/conm"}],"event":{"name":"STOC '25: 57th Annual ACM Symposium on Theory of Computing","location":"Prague Czechia","acronym":"STOC '25","sponsor":["SIGACT ACM Special Interest Group on Algorithms and Computation Theory"]},"container-title":["Proceedings of the 57th Annual ACM Symposium on Theory of Computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3717823.3718136","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,23]],"date-time":"2025-06-23T15:39:54Z","timestamp":1750693194000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3717823.3718136"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,6,15]]},"references-count":31,"alternative-id":["10.1145\/3717823.3718136","10.1145\/3717823"],"URL":"https:\/\/doi.org\/10.1145\/3717823.3718136","relation":{},"subject":[],"published":{"date-parts":[[2025,6,15]]},"assertion":[{"value":"2025-06-15","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}