{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,23]],"date-time":"2025-06-23T16:10:04Z","timestamp":1750695004527,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":78,"publisher":"ACM","funder":[{"name":"European Research Council","award":["101040907,818761,101078107"],"award-info":[{"award-number":["101040907,818761,101078107"]}]},{"name":"Dutch National Growth Fund (NGF)","award":[""],"award-info":[{"award-number":[""]}]},{"name":"Villum Fonden","award":["10059"],"award-info":[{"award-number":["10059"]}]},{"name":"Novo Nordisk Fonden","award":["NNF20OC0059939"],"award-info":[{"award-number":["NNF20OC0059939"]}]},{"name":"Deutsche Forschungsgemeinschaft","award":["390781972"],"award-info":[{"award-number":["390781972"]}]},{"name":"Bundesministerium f\u00fcr Bildung und Forschung","award":["13N16135,13N17173"],"award-info":[{"award-number":["13N16135,13N17173"]}]},{"name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek","award":["OCENW.KLEIN.267,VI.Veni.212.284"],"award-info":[{"award-number":["OCENW.KLEIN.267,VI.Veni.212.284"]}]},{"name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung","award":[""],"award-info":[{"award-number":[""]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,6,15]]},"DOI":"10.1145\/3717823.3718221","type":"proceedings-article","created":{"date-parts":[[2025,6,15]],"date-time":"2025-06-15T22:21:27Z","timestamp":1750026087000},"page":"756-765","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Computing Moment Polytopes of Tensors, with Applications in Algebraic Complexity and Quantum Information"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0005-8787-3377","authenticated-orcid":false,"given":"Maxim","family":"van den Berg","sequence":"first","affiliation":[{"name":"Ruhr University Bochum, Bochum, Germany"},{"name":"University of Amsterdam, Amsterdam, Netherlands"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2281-3355","authenticated-orcid":false,"given":"Matthias","family":"Christandl","sequence":"additional","affiliation":[{"name":"University of Copenhagen, Copenhagen, Denmark"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7816-6524","authenticated-orcid":false,"given":"Vladimir","family":"Lysikov","sequence":"additional","affiliation":[{"name":"Ruhr University Bochum, Bochum, Germany"}],"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-0002-3073-1408","authenticated-orcid":false,"given":"Michael","family":"Walter","sequence":"additional","affiliation":[{"name":"Ruhr University Bochum, Bochum, Germany"}],"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.1109\/FOCS57990.2023.00027"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevX.5.031042"},{"key":"e_1_3_2_1_3_1","volume-title":"Yinzhan Xu, Zixuan Xu, and Renfei Zhou.","author":"Alman Josh","year":"2024","unstructured":"Josh Alman, Ran Duan, Virginia Vassilevska Williams, Yinzhan Xu, Zixuan Xu, and Renfei Zhou. 2024. More Asymmetry Yields Faster Matrix Multiplication. arxiv:2404.16349."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00220-008-0552-z"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0747-7171(02)00140-2"},{"key":"e_1_3_2_1_6_1","unstructured":"Maxim van den Berg Matthias Christandl Vladimir Lysikov Harold Nieuwboer Michael Walter and Jeroen Zuiddam. 2025. Computing moment polytopes of tensors. To appear"},{"key":"e_1_3_2_1_7_1","unstructured":"Maxim van den Berg Matthias Christandl Vladimir Lysikov Harold Nieuwboer Michael Walter and Jeroen Zuiddam. 2025. Explicit non-free tensors. arxiv:2503.22650."},{"key":"e_1_3_2_1_8_1","unstructured":"Maxim van den Berg Matthias Christandl Vladimir Lysikov Harold Nieuwboer Michael Walter and Jeroen Zuiddam. 2025. The moment polytope of matrix multiplication is not maximal. arxiv:2503.22633."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.4171\/LEM"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/3618260.3649656"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611978322.91"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.4086\/toc.gs.2013.005"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-05446-9_6"},{"key":"e_1_3_2_1_14_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 Analysis issn:2397-3129 https:\/\/doi.org\/10.19086\/da.1245 10.19086\/da.1245","DOI":"10.19086\/da.1245"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0078526"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-03338-8"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2018.00088"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2019.00055"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.4230\/LIPIcs.ITCS.2018.24"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1993636.1993704"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.5802\/alco.398"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.21468\/SciPostPhys.9.3.042"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.22331\/q-2024-12-11-1560"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.matpur.2023.02.006"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00220-005-1435-1"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.4086\/toc.2021.v017a002"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1090\/jams"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1103\/RevModPhys.93.045003"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1007\/s13348-020-00280-8"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0747-7171(08)80013-2"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.2140\/ant.2022.16.1071"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1063\/5.0156805"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.62.062314"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/3188745.3188932"},{"key":"e_1_3_2_1_35_1","unstructured":"Cole Franks and Michael Walter. 2022. Minimal length in an orbit closure as a semiclassical limit. arxiv:2004.14872."},{"key":"e_1_3_2_1_36_1","first-page":"539","article-title":"Moment polytopes of projective G-varieties and tensor products of symmetric group representations","volume":"12","author":"Franz Matthias","year":"2002","unstructured":"Matthias Franz. 2002. Moment polytopes of projective G-varieties and tensor products of symmetric group representations. Journal of Lie Theory, 12, 2 (2002), 539\u2013549. issn:0949-5932 https:\/\/www.emis.de\/journals\/JLT\/vol.12_no.2\/16.html","journal-title":"Journal of Lie Theory"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/3055399.3055458"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10208-019-09417-z"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1063\/1.5026985"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","unstructured":"Fulvio Gesmundo Vladimir Lysikov and Vincent Steffan. 2024. Quantum Max-flow in the Bridge Graph. Transformation Groups July issn:1531-586X https:\/\/doi.org\/10.1007\/s00031-024-09863-2 10.1007\/s00031-024-09863-2","DOI":"10.1007\/s00031-024-09863-2"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-94-017-0849-4"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.70.042309"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.90.107902"},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS57990.2023.00123"},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1103\/RevModPhys.81.865"},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2019.2927555"},{"key":"e_1_3_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.4230\/LIPIcs.ITCS.2025.64"},{"key":"e_1_3_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0066647"},{"key":"e_1_3_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-008-9050-5"},{"key":"e_1_3_2_1_50_1","unstructured":"Alexander Klyachko. 2004. Quantum Marginal Problem and Representations of the Symmetric Group. arxiv:quant-ph\/0409113."},{"key":"e_1_3_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1088\/1742-6596"},{"key":"e_1_3_2_1_52_1","doi-asserted-by":"publisher","unstructured":"Swastik Kopparty Guy Moshkovitz and Jeroen Zuiddam. 2023. Geometric Rank of Tensors and Subrank of Matrix Multiplication. Discrete Analysis April https:\/\/doi.org\/10.48550\/arXiv.2002.09472 10.48550\/arXiv.2002.09472","DOI":"10.48550\/arXiv.2002.09472"},{"key":"e_1_3_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10231-011-0238-6"},{"key":"e_1_3_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.4086\/toc.2015.v011a011"},{"key":"e_1_3_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.19086\/da.8654"},{"key":"e_1_3_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-57916-5"},{"key":"e_1_3_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.2307\/2374395"},{"key":"e_1_3_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.1070\/SM2000v191n05ABEH000478"},{"key":"e_1_3_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.1145\/3618260.3649620"},{"key":"e_1_3_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.1145\/2535928"},{"key":"e_1_3_2_1_61_1","unstructured":"Nicolas Ressayre. 2018. Personal communication."},{"key":"e_1_3_2_1_62_1","doi-asserted-by":"publisher","DOI":"10.1088\/1751-8113"},{"key":"e_1_3_2_1_63_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02165411"},{"key":"e_1_3_2_1_64_1","doi-asserted-by":"publisher","DOI":"10.1016\/0024-3795(83)80041-X"},{"key":"e_1_3_2_1_65_1","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1986.52"},{"key":"e_1_3_2_1_66_1","doi-asserted-by":"publisher","DOI":"10.1515\/crll.1987.375-376.406"},{"key":"e_1_3_2_1_67_1","doi-asserted-by":"publisher","DOI":"10.1515\/crll.1988.384.102"},{"key":"e_1_3_2_1_68_1","doi-asserted-by":"publisher","DOI":"10.1515\/crll.1991.413.127"},{"key":"e_1_3_2_1_69_1","first-page":"3","article-title":"Komplexit\u00e4t Und Geometrie Bilinearer Abbildungen","volume":"107","author":"Strassen Volker","year":"2005","unstructured":"Volker Strassen. 2005. Komplexit\u00e4t Und Geometrie Bilinearer Abbildungen. Jahresbericht der Deutschen Mathematiker-Vereinigung, 107, 1 (2005), 3\u201331.","journal-title":"Jahresbericht der Deutschen Mathematiker-Vereinigung"},{"key":"e_1_3_2_1_70_1","unstructured":"Maxim van den Berg Matthias Christandl Vladimir Lysikov Harold Nieuwboer Michael Walter and Jeroen Zuiddam. 2025. Tensor moment polytopes repository. https:\/\/github.com\/qi-rub\/tensor_moment_polytopes"},{"key":"e_1_3_2_1_71_1","doi-asserted-by":"publisher","DOI":"10.4310\/JSG.2017.v15.n4.a8"},{"key":"e_1_3_2_1_72_1","unstructured":"Mich\u00e8le Vergne and Michael Walter. 2023. Moment cone membership for quivers in strongly polynomial time. arxiv:2303.14821."},{"key":"e_1_3_2_1_73_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.65.052112"},{"key":"e_1_3_2_1_74_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00220-023-04731-8"},{"key":"e_1_3_2_1_75_1","doi-asserted-by":"publisher","DOI":"10.1126\/science.1232957"},{"key":"e_1_3_2_1_76_1","doi-asserted-by":"publisher","unstructured":"Walter Michael. 2014. Multipartite Quantum States and their Marginals. Ph. D. Dissertation. ETH Zurich. https:\/\/doi.org\/10.3929\/ETHZ-A-010250985 10.3929\/ETHZ-A-010250985","DOI":"10.3929\/ETHZ-A-010250985"},{"key":"e_1_3_2_1_77_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_78_1","doi-asserted-by":"publisher","DOI":"10.1038\/s41534-017-0007-5"}],"event":{"name":"STOC '25: 57th Annual ACM Symposium on Theory of Computing","sponsor":["SIGACT ACM Special Interest Group on Algorithms and Computation Theory"],"location":"Prague Czechia","acronym":"STOC '25"},"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.3718221","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,23]],"date-time":"2025-06-23T15:44:27Z","timestamp":1750693467000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3717823.3718221"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,6,15]]},"references-count":78,"alternative-id":["10.1145\/3717823.3718221","10.1145\/3717823"],"URL":"https:\/\/doi.org\/10.1145\/3717823.3718221","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"}}]}}