{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,3]],"date-time":"2026-03-03T02:18:34Z","timestamp":1772504314561,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":45,"publisher":"ACM","funder":[{"name":"European Research Council","award":["818761"],"award-info":[{"award-number":["818761"]}]},{"name":"Villum Fonden","award":["10059"],"award-info":[{"award-number":["10059"]}]},{"name":"Novo Nordisk Fonden","award":["NNF20OC0059939"],"award-info":[{"award-number":["NNF20OC0059939"]}]},{"name":"Dutch National Growth Fund (NGF)","award":[""],"award-info":[{"award-number":[""]}]},{"name":"Hungarian Academy of Sciences","award":["J\u00e1nos Bolyai Research Scholarship"],"award-info":[{"award-number":["J\u00e1nos Bolyai Research Scholarship"]}]},{"name":"Ministry of Culture and Innovation of Hungary","award":["FK~146643,2022-2.1.1-NL-2022-00004"],"award-info":[{"award-number":["FK~146643,2022-2.1.1-NL-2022-00004"]}]},{"name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek","award":["VI.Veni.212.284"],"award-info":[{"award-number":["VI.Veni.212.284"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,6,15]]},"DOI":"10.1145\/3717823.3718122","type":"proceedings-article","created":{"date-parts":[[2025,6,15]],"date-time":"2025-06-15T22:21:27Z","timestamp":1750026087000},"page":"750-755","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["Asymptotic Tensor Rank Is Characterized by Polynomials"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-2281-3355","authenticated-orcid":false,"given":"Matthias","family":"Christandl","sequence":"first","affiliation":[{"name":"University of Copenhagen, Copenhagen, Denmark"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0007-3772-8061","authenticated-orcid":false,"given":"Koen","family":"Hoeberechts","sequence":"additional","affiliation":[{"name":"University of Amsterdam, Amsterdam, Netherlands"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3627-3636","authenticated-orcid":false,"given":"Harold","family":"Nieuwboer","sequence":"additional","affiliation":[{"name":"University of Copenhagen, Copenhagen, Denmark"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0770-0432","authenticated-orcid":false,"given":"P\u00e9ter","family":"Vrana","sequence":"additional","affiliation":[{"name":"Budapest University of Technology and Economics, Budapest, Hungary"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0651-6238","authenticated-orcid":false,"given":"Jeroen","family":"Zuiddam","sequence":"additional","affiliation":[{"name":"University of Amsterdam, Amsterdam, Netherlands"}],"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.4230\/LIPIcs.CCC.2019.12"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611976465.32"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/3618260.3649656"},{"key":"e_1_3_2_1_4_1","unstructured":"Andreas Bj\u00f6rklund Radu Curticapean Thore Husfeldt Petteri Kaski and Kevin Pratt. 2024. Chromatic number in 1.9999^n time? Fast deterministic set partitioning under the asymptotic rank conjecture. arxiv:2404.04987."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.4086\/toc.gs.2013.005"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","unstructured":"Markus Bl\u00e4ser. 2014. Explicit Tensors. Springer International Publishing Cham. 117\u2013130. isbn:978-3-319-05446-9 https:\/\/doi.org\/10.1007\/978-3-319-05446-9_6 10.1007\/978-3-319-05446-9_6","DOI":"10.1007\/978-3-319-05446-9_6"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/3188745.3188832"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.4230\/LIPIcs.MFCS.2020.17"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","unstructured":"Jonah Blasiak Thomas Church Henry Cohn Joshua A. Grochow Eric Naslund William F. Sawin and Chris Umans. 2017. On cap sets and the group-theoretic approach to matrix multiplication. Discrete Anal. issn:2397-3129 https:\/\/doi.org\/10.19086\/da.1245 arxiv:1605.06702. 10.19086\/da.1245","DOI":"10.19086\/da.1245"},{"key":"e_1_3_2_1_10_1","unstructured":"Jonah Blasiak Henry Cohn Joshua A. Grochow Kevin Pratt and Chris Umans. 2022. Matrix multiplication via matrix groups. arxiv:2204.03826."},{"key":"e_1_3_2_1_11_1","unstructured":"Jonah Blasiak Henry Cohn Joshua A. Grochow Kevin Pratt and Chris Umans. 2024. Finite matrix multiplication algorithms from infinite groups. arxiv:2410.14905."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","unstructured":"Andreas Blatter Jan Draisma and Filip Rupniewski. 2022. A Tensor Restriction Theorem over Finite Fields. https:\/\/doi.org\/10.48550\/ARXIV.2211.12319 10.48550\/ARXIV.2211.12319","DOI":"10.48550\/ARXIV.2211.12319"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1080\/03081087.2024.2317906"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.4230\/LIPIcs.ITCS.2024.20"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-03338-8"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1137\/22M1543276"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.4086\/toc.2021.v017a002"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1090\/jams"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.2005.39"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.2003.1238217"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.5555\/2627817.2627894"},{"key":"e_1_3_2_1_22_1","unstructured":"David de Boer Pjotr Buys and Jeroen Zuiddam. 2024. The asymptotic spectrum distance graph limits and the Shannon capacity. arxiv:2404.16763."},{"key":"e_1_3_2_1_23_1","unstructured":"Ran Duan Hongxun Wu and Renfei Zhou. 2023. Faster Matrix Multiplication via Asymmetric Hashing. arxiv:2210.10173."},{"key":"e_1_3_2_1_24_1","unstructured":"Fulvio Gesmundo and Jeroen Zuiddam. 2023. The next gap in the subrank of 3-tensors. arxiv:2307.06115."},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1016\/0196-6774(90)90014-6"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/2512329"},{"key":"e_1_3_2_1_27_1","unstructured":"Petteri Kaski and Mateusz Micha\u0142ek. 2024. A universal sequence of tensors for the asymptotic rank conjecture. arxiv:2404.06427."},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1017\/9781108183192"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/2608628.2608664"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1017\/fms.2017.12"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/3618260.3649620"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/2535928"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1007\/S00224-017-9800-Y"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/tit.1956.1056798"},{"key":"e_1_3_2_1_35_1","unstructured":"Yaroslav Shitov. 2016. How hard is the tensor rank? arxiv:1611.01559."},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1986.52"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1515\/crll.1988.384.102"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/2442829.2442832"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.4230\/LIPICS.APPROX-RANDOM.2018.26"},{"key":"e_1_3_2_1_40_1","unstructured":"Terence Tao. 2016. A symmetric formulation of the Croot-Lev-Pach-Ellenberg-Gijswijt capset bound. https:\/\/terrytao.wordpress.com\/2016\/05\/18\/"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00493-020-4324-5"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1063\/1.4908106"},{"key":"e_1_3_2_1_43_1","unstructured":"Avi Wigderson and Jeroen Zuiddam. 2022. Asymptotic spectra: Theory applications and extensions. https:\/\/staff.fnwi.uva.nl\/j.zuiddam\/papers\/convexity.pdf"},{"key":"e_1_3_2_1_44_1","unstructured":"Virginia Vassilevska Williams Yinzhan Xu Zixuan Xu and Renfei Zhou. 2023. New Bounds for Matrix Multiplication: from Alpha to Omega. arxiv:2307.07970."},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00493-019-3992-5"}],"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.3718122","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,23]],"date-time":"2025-06-23T15:39:20Z","timestamp":1750693160000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3717823.3718122"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,6,15]]},"references-count":45,"alternative-id":["10.1145\/3717823.3718122","10.1145\/3717823"],"URL":"https:\/\/doi.org\/10.1145\/3717823.3718122","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"}}]}}