{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,24]],"date-time":"2026-06-24T16:08:49Z","timestamp":1782317329220,"version":"3.54.5"},"publisher-location":"New York, NY, USA","reference-count":32,"publisher":"ACM","license":[{"start":{"date-parts":[[2021,6,15]],"date-time":"2021-06-15T00:00:00Z","timestamp":1623715200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2021,6,15]]},"DOI":"10.1145\/3406325.3451029","type":"proceedings-article","created":{"date-parts":[[2021,6,16]],"date-time":"2021-06-16T01:26:13Z","timestamp":1623806773000},"page":"1317-1329","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":19,"title":["New cosystolic expanders from tensors imply explicit Quantum LDPC codes with \u03a9(\u221a\n            <i>n<\/i>\n            log\n            <sup>\n              <i>k<\/i>\n            <\/sup>\n            <i>n<\/i>\n            ) distance"],"prefix":"10.1145","author":[{"given":"Tali","family":"Kaufman","sequence":"first","affiliation":[{"name":"Bar-Ilan University, Israel"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ran J.","family":"Tessler","sequence":"additional","affiliation":[{"name":"Weizmann Institute of Science, Israel"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2021,6,15]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"Anderson Michael T."},{"key":"e_1_3_2_1_2_1","volume-title":"Buildings: theory and applications","author":"Brown Kenneth S.","year":"2008","unstructured":"Abramenko, Peter, and Kenneth S. Brown. Buildings: theory and applications. Vol. 248. Springer Science & Business Media, 2008."},{"issue":"2","key":"e_1_3_2_1_3_1","first-page":"239","volume":"6","author":"Audoux Benjamin","year":"2019","unstructured":"Benjamin Audoux, and Alain Couvreur. On tensor products of CSS codes, Annales de l\u2019Institut Henri Poincar\u00e9 (D), 2019, 6 (2), pp.239-287.","journal-title":"Institut Henri Poincar\u00e9 (D)"},{"key":"e_1_3_2_1_4_1","volume-title":"June, 2019.","author":"Anari Nima","unstructured":"Nima Anari, Kuikui Liu, Shayan Oveis Gharan, and Cynthia Vinzant. Log-Concave Polynomials II: High-Dimensional Walks and an FPRAS for Counting Bases of a Matroid in \\it Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing, June, 2019."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/2591796.2591870"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.54.1098"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/2897518.2897543"},{"key":"e_1_3_2_1_8_1","volume-title":"FOCS 2020:  218-227","author":"Evra Shai","year":"2020","unstructured":"Shai Evra, Tali Kaufman ,and Gilles Z\u00e9mor. Decodable quantum LDPC codes beyond the $\\sqrtn$ distance barrier using high dimensional expanders, FOCS 2020: 218-227, 2020."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"crossref","unstructured":"Fleming Wendell H. Flat chains over a finite coefficient group Transactions of the American mathematical society 121.1 (1966): 160-186.","DOI":"10.1090\/S0002-9947-1966-0185084-5"},{"key":"e_1_3_2_1_10_1","first-page":"49","volume":"671","author":"Fox J.","year":"2012","unstructured":"J. Fox, M. Gromov, V. Lafforgue, A. Naor, J. Pach. Overlap properties of geometric expanders, in \\it Journal fr die reine und angewandte Mathematik, 671: 49-83, (2012).","journal-title":"J. Pach. Overlap properties of geometric expanders, in \\it Journal fr die reine und angewandte Mathematik"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.5555\/2600498.2600507"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1201\/9781420035377.ch12"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00039-010-0073-8"},{"key":"e_1_3_2_1_14_1","volume-title":"J. of Mathematical physics","author":"Guth L.","year":"2013","unstructured":"L. Guth, and A. Lubotzky. Quantum error-correcting codes and 4-dimensional arithmetic hyperbolic manifolds, J. of Mathematical physics, (2013)."},{"key":"e_1_3_2_1_15_1","unstructured":"Matthew B. Hastings and Jeongwan Haah and Ryan O'Donnell. Fiber Bundle Codes: Breaking the $N^1\/2 \u00f8peratornamepolylog(N)$ Barrier for Quantum LDPC Codes https:\/\/arxiv.org\/abs\/2009.03921 (2020)."},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.5555\/3179584.3179588"},{"key":"e_1_3_2_1_17_1","volume-title":"Cambridge University Press","author":"Hatcher A.","year":"2000","unstructured":"A. Hatcher. Algebraic Topology. Cambridge University Press, 2000."},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"crossref","unstructured":"Tali Kaufman David Kazhdan and Alexander Lubotzky. Isoperimetric inequalities for Ramanujan complexes and topological expanders. Geometric and Functional Analysis 26.1 (2016): 250-287.","DOI":"10.1007\/s00039-016-0362-y"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00493-019-3847-0"},{"key":"e_1_3_2_1_20_1","unstructured":"Tali Kaufman Izhar Oppenheim: New Elementary High Dimensional Edge Expanders using Strong Symmetry. in \\it https:\/\/arxiv.org\/abs\/1907.01259 (2020)."},{"key":"e_1_3_2_1_21_1","unstructured":"\\bibitem KT Tali Kaufman Ran J. Tessler New Cosystolic Expanders from Tensors imply Explicit Quantum LDPC Codes with $\\Omega(\\sqrtn\u0142og^kn)$ Distance. in \\it https:\/\/arxiv.org\/abs\/2008.09495 (2020)."},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0003-4916(02)00018-0"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1112\/blms\/bdm003"},{"key":"e_1_3_2_1_24_1","first-page":"475","volume":"39","author":"Lubotzky A.","year":"2006","unstructured":"A. Lubotzky and R. Meshulam Homological connectivity of random 2-complexes, Combinatorica, 39 26(4): 475-487, (2006)","journal-title":"Combinatorica"},{"issue":"1","key":"e_1_3_2_1_25_1","first-page":"155","volume":"10","author":"Lubotzky A.","year":"2016","unstructured":"A. Lubotzky, R. Meshulam, S. Mozes, Expansion of building-like complexes, Groups, Geometry, and Dynamics, 10(1)(2016) 155-175.","journal-title":"Dynamics"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02126799"},{"key":"e_1_3_2_1_27_1","first-page":"267","volume":"149","author":"Lubotzky A.","year":"2005","unstructured":"A. Lubotzky, B. Samuels, and U. Vishne. Ramanujan complexes of type $\\widetildeA_d$, Israel Journal of Mathematics, 149 (2005) 267-300.","journal-title":"Ramanujan complexes of type $\\widetildeA_d$, Israel Journal of Mathematics"},{"issue":"6","key":"e_1_3_2_1_28_1","first-page":"965","volume":"26","author":"Lubotzky A.","year":"2005","unstructured":"A. Lubotzky, B. Samuels, and U. Vishne. Explicit construction of Ramanujan complexes of type $\\widetildeA_d$, European Journal of Combinatorics, 26(6)(2005) 965-993.","journal-title":"Explicit construction of Ramanujan complexes of type $\\widetildeA_d$, European Journal of Combinatorics"},{"key":"e_1_3_2_1_29_1","volume-title":"On the expansion of 0\/1 polytopes. in \\it Journal of Combinatorial Theory. B","author":"Mihail M.","year":"1989","unstructured":"M. Mihail and U. Vazirani. On the expansion of 0\/1 polytopes. in \\it Journal of Combinatorial Theory. B, 1989."},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1098\/rspa.1996.0136"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2013.2292061"},{"key":"e_1_3_2_1_32_1","unstructured":"A Course in Geometric Measure Theory by Brian White Lecture Notes by Otis Chodosh. http:\/\/web.stanford.edu\/~ochodosh\/GMTnotes.pdf Stanford University Spring 2012."}],"event":{"name":"STOC '21: 53rd Annual ACM SIGACT Symposium on Theory of Computing","location":"Virtual Italy","acronym":"STOC '21","sponsor":["SIGACT ACM Special Interest Group on Algorithms and Computation Theory"]},"container-title":["Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3406325.3451029","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3406325.3451029","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T22:01:44Z","timestamp":1750197704000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3406325.3451029"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,6,15]]},"references-count":32,"alternative-id":["10.1145\/3406325.3451029","10.1145\/3406325"],"URL":"https:\/\/doi.org\/10.1145\/3406325.3451029","relation":{},"subject":[],"published":{"date-parts":[[2021,6,15]]},"assertion":[{"value":"2021-06-15","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}