{"id":"https://openalex.org/W4411320041","doi":"https://doi.org/10.1145/3717823.3718221","title":"Computing Moment Polytopes of Tensors, with Applications in Algebraic Complexity and Quantum Information","display_name":"Computing Moment Polytopes of Tensors, with Applications in Algebraic Complexity and Quantum Information","publication_year":2025,"publication_date":"2025-06-15","ids":{"openalex":"https://openalex.org/W4411320041","doi":"https://doi.org/10.1145/3717823.3718221"},"language":"en","primary_location":{"id":"doi:10.1145/3717823.3718221","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3717823.3718221","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 57th Annual ACM Symposium on Theory of Computing","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://ir.cwi.nl/pub/36101/36101.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5025361976","display_name":"Maxim van den Berg","orcid":null},"institutions":[{"id":"https://openalex.org/I4210135670","display_name":"Amsterdam University of the Arts","ror":"https://ror.org/04dde1554","country_code":"NL","type":"education","lineage":["https://openalex.org/I4210135670"]},{"id":"https://openalex.org/I887064364","display_name":"University of Amsterdam","ror":"https://ror.org/04dkp9463","country_code":"NL","type":"education","lineage":["https://openalex.org/I887064364"]},{"id":"https://openalex.org/I904495901","display_name":"Ruhr University Bochum","ror":"https://ror.org/04tsk2644","country_code":"DE","type":"education","lineage":["https://openalex.org/I904495901"]}],"countries":["DE","NL"],"is_corresponding":true,"raw_author_name":"Maxim van den Berg","raw_affiliation_strings":["Ruhr University Bochum, Bochum, Germany","University of Amsterdam, Amsterdam, Netherlands"],"raw_orcid":"https://orcid.org/0009-0005-8787-3377","affiliations":[{"raw_affiliation_string":"Ruhr University Bochum, Bochum, Germany","institution_ids":["https://openalex.org/I904495901"]},{"raw_affiliation_string":"University of Amsterdam, Amsterdam, Netherlands","institution_ids":["https://openalex.org/I4210135670","https://openalex.org/I887064364"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006329724","display_name":"Matthias Christandl","orcid":"https://orcid.org/0000-0003-2281-3355"},"institutions":[{"id":"https://openalex.org/I124055696","display_name":"University of Copenhagen","ror":"https://ror.org/035b05819","country_code":"DK","type":"education","lineage":["https://openalex.org/I124055696"]}],"countries":["DK"],"is_corresponding":false,"raw_author_name":"Matthias Christandl","raw_affiliation_strings":["University of Copenhagen, Copenhagen, Denmark"],"raw_orcid":"https://orcid.org/0000-0003-2281-3355","affiliations":[{"raw_affiliation_string":"University of Copenhagen, Copenhagen, Denmark","institution_ids":["https://openalex.org/I124055696"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080005389","display_name":"Vladimir Lysikov","orcid":"https://orcid.org/0000-0002-7816-6524"},"institutions":[{"id":"https://openalex.org/I904495901","display_name":"Ruhr University Bochum","ror":"https://ror.org/04tsk2644","country_code":"DE","type":"education","lineage":["https://openalex.org/I904495901"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Vladimir Lysikov","raw_affiliation_strings":["Ruhr University Bochum, Bochum, Germany"],"raw_orcid":"https://orcid.org/0000-0002-7816-6524","affiliations":[{"raw_affiliation_string":"Ruhr University Bochum, Bochum, Germany","institution_ids":["https://openalex.org/I904495901"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011111072","display_name":"Harold Nieuwboer","orcid":"https://orcid.org/0000-0003-3627-3636"},"institutions":[{"id":"https://openalex.org/I124055696","display_name":"University of Copenhagen","ror":"https://ror.org/035b05819","country_code":"DK","type":"education","lineage":["https://openalex.org/I124055696"]}],"countries":["DK"],"is_corresponding":false,"raw_author_name":"Harold Nieuwboer","raw_affiliation_strings":["University of Copenhagen, Copenhagen, Denmark"],"raw_orcid":"https://orcid.org/0000-0003-3627-3636","affiliations":[{"raw_affiliation_string":"University of Copenhagen, Copenhagen, Denmark","institution_ids":["https://openalex.org/I124055696"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016087422","display_name":"Michael Walter","orcid":"https://orcid.org/0000-0002-3073-1408"},"institutions":[{"id":"https://openalex.org/I904495901","display_name":"Ruhr University Bochum","ror":"https://ror.org/04tsk2644","country_code":"DE","type":"education","lineage":["https://openalex.org/I904495901"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Michael Walter","raw_affiliation_strings":["Ruhr University Bochum, Bochum, Germany"],"raw_orcid":"https://orcid.org/0000-0002-3073-1408","affiliations":[{"raw_affiliation_string":"Ruhr University Bochum, Bochum, Germany","institution_ids":["https://openalex.org/I904495901"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5044598882","display_name":"Jeroen Zuiddam","orcid":"https://orcid.org/0000-0003-0651-6238"},"institutions":[{"id":"https://openalex.org/I4210135670","display_name":"Amsterdam University of the Arts","ror":"https://ror.org/04dde1554","country_code":"NL","type":"education","lineage":["https://openalex.org/I4210135670"]},{"id":"https://openalex.org/I887064364","display_name":"University of Amsterdam","ror":"https://ror.org/04dkp9463","country_code":"NL","type":"education","lineage":["https://openalex.org/I887064364"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Jeroen Zuiddam","raw_affiliation_strings":["University of Amsterdam, Amsterdam, Netherlands"],"raw_orcid":"https://orcid.org/0000-0003-0651-6238","affiliations":[{"raw_affiliation_string":"University of Amsterdam, Amsterdam, Netherlands","institution_ids":["https://openalex.org/I4210135670","https://openalex.org/I887064364"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5025361976"],"corresponding_institution_ids":["https://openalex.org/I4210135670","https://openalex.org/I887064364","https://openalex.org/I904495901"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.11719418,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"756","last_page":"765"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12303","display_name":"Tensor decomposition and applications","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/2605","display_name":"Computational Mathematics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12303","display_name":"Tensor decomposition and applications","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/2605","display_name":"Computational Mathematics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10020","display_name":"Quantum Information and Cryptography","score":0.9984999895095825,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/polytope","display_name":"Polytope","score":0.7183067798614502},{"id":"https://openalex.org/keywords/algebraic-number","display_name":"Algebraic number","score":0.6133100390434265},{"id":"https://openalex.org/keywords/moment","display_name":"Moment (physics)","score":0.6061927080154419},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5120471119880676},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4242817759513855},{"id":"https://openalex.org/keywords/algebra-over-a-field","display_name":"Algebra over a field","score":0.3359924554824829},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3069947361946106},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.2560417056083679},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.22717636823654175},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.18529602885246277},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.17038002610206604}],"concepts":[{"id":"https://openalex.org/C145691206","wikidata":"https://www.wikidata.org/wiki/Q747980","display_name":"Polytope","level":2,"score":0.7183067798614502},{"id":"https://openalex.org/C9376300","wikidata":"https://www.wikidata.org/wiki/Q168817","display_name":"Algebraic number","level":2,"score":0.6133100390434265},{"id":"https://openalex.org/C179254644","wikidata":"https://www.wikidata.org/wiki/Q13222844","display_name":"Moment (physics)","level":2,"score":0.6061927080154419},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5120471119880676},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4242817759513855},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.3359924554824829},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3069947361946106},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.2560417056083679},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.22717636823654175},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.18529602885246277},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.17038002610206604},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1145/3717823.3718221","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3717823.3718221","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 57th Annual ACM Symposium on Theory of Computing","raw_type":"proceedings-article"},{"id":"pmh:oai:cwi.nl:36101","is_oa":true,"landing_page_url":"https://ir.cwi.nl/pub/36101","pdf_url":"https://ir.cwi.nl/pub/36101/36101.pdf","source":{"id":"https://openalex.org/S7407055335","display_name":"Centrum Wiskunde & Informatica (CWI), the national research institute for mathematics and computer science in the Netherlands","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/conferenceObject"},{"id":"pmh:oai:dare.uva.nl:openaire/7884e20b-5cda-4ab4-a95d-587cbed1a587","is_oa":true,"landing_page_url":"https://handle.uba.uva.nl/personal/pure/en/publications/computing-moment-polytopes-of-tensors-with-applications-in-algebraic-complexity-and-quantum-information(7884e20b-5cda-4ab4-a95d-587cbed1a587).html","pdf_url":"https://pure.uva.nl/ws/files/308242782/3717823.3718221.pdf","source":{"id":"https://openalex.org/S4306400088","display_name":"UvA-DARE (University of Amsterdam)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I887064364","host_organization_name":"University of Amsterdam","host_organization_lineage":["https://openalex.org/I887064364"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"van den Berg, M, Christandl, M, Lysikov, V, Nieuwboer, H, Walter, M & Zuiddam, J 2025, Computing Moment Polytopes of Tensors, with Applications in Algebraic Complexity and Quantum Information. in M Kouck\u00fd & N Bansal (eds), STOC '25 : Proceedings of the 57th Annual ACM Symposium on Theory of Computing : June 23-27, Prague, Czechia. Association for Computing Machinery, New York, NY, pp. 756-765, 57th Annual ACM Symposium on Theory of Computing, STOC 2025, Prague, Czech Republic, 23/06/25. https://doi.org/10.1145/3717823.3718221","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:pure.atira.dk:openaire_cris_publications/be56c039-23b6-4821-8381-5392ffe3cb0d","is_oa":true,"landing_page_url":"https://researchprofiles.ku.dk/da/publications/be56c039-23b6-4821-8381-5392ffe3cb0d","pdf_url":"https://curis.ku.dk/ws/files/457148168/Computing_Moment_Polytopes.pdf","source":{"id":"https://openalex.org/S4306401983","display_name":"Research at the University of Copenhagen (University of Copenhagen)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I124055696","host_organization_name":"University of Copenhagen","host_organization_lineage":["https://openalex.org/I124055696"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Van Den Berg , M , Christandl , M , Lysikov , V , Nieuwboer , H , Walter , M & Zuiddam , J 2025 , Computing Moment Polytopes of Tensors, with Applications in Algebraic Complexity and Quantum Information . in M Koucky & N Bansal (eds) , STOC 2025 - Proceedings of the 57th Annual ACM Symposium on Theory of Computing . Association for Computing Machinery , Proceedings of the Annual ACM Symposium on Theory of Computing , pp. 756-765 , 57th Annual ACM Symposium on Theory of Computing, STOC 2025 , Prague , Czech Republic , 23/06/2025 . https://doi.org/10.1145/3717823.3718221","raw_type":"contributionToPeriodical"},{"id":"pmh:oai:dare.uva.nl:openaire_cris_publications/7884e20b-5cda-4ab4-a95d-587cbed1a587","is_oa":true,"landing_page_url":"https://hdl.handle.net/11245.1/7884e20b-5cda-4ab4-a95d-587cbed1a587","pdf_url":null,"source":{"id":"https://openalex.org/S4306400088","display_name":"UvA-DARE (University of Amsterdam)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I887064364","host_organization_name":"University of Amsterdam","host_organization_lineage":["https://openalex.org/I887064364"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"van den Berg, M, Christandl, M, Lysikov, V, Nieuwboer, H, Walter, M & Zuiddam, J 2025, Computing Moment Polytopes of Tensors, with Applications in Algebraic Complexity and Quantum Information. in M Kouck\u00fd & N Bansal (eds), STOC '25 : Proceedings of the 57th Annual ACM Symposium on Theory of Computing : June 23-27, Prague, Czechia. Association for Computing Machinery, New York, NY, pp. 756-765, 57th Annual ACM Symposium on Theory of Computing, STOC 2025, Prague, Czech Republic, 23/06/25. https://doi.org/10.1145/3717823.3718221","raw_type":"info:eu-repo/semantics/publishedVersion"}],"best_oa_location":{"id":"pmh:oai:cwi.nl:36101","is_oa":true,"landing_page_url":"https://ir.cwi.nl/pub/36101","pdf_url":"https://ir.cwi.nl/pub/36101/36101.pdf","source":{"id":"https://openalex.org/S7407055335","display_name":"Centrum Wiskunde & Informatica (CWI), the national research institute for mathematics and computer science in the Netherlands","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/conferenceObject"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G18682879","display_name":null,"funder_award_id":"390781972","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"},{"id":"https://openalex.org/G3981581927","display_name":"Symmetry and Optimization at the Frontiers of Computation","funder_award_id":"101040907","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G4105022999","display_name":null,"funder_award_id":"NNF20OC0059939","funder_id":"https://openalex.org/F4320325957","funder_display_name":"Novo Nordisk Fonden"},{"id":"https://openalex.org/G5418554031","display_name":null,"funder_award_id":"101078107","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G6701137214","display_name":null,"funder_award_id":"NNF20OC0059939","funder_id":"https://openalex.org/F4320322436","funder_display_name":"Novo Nordisk"},{"id":"https://openalex.org/G7164833740","display_name":null,"funder_award_id":"OCENW.KLEIN.267","funder_id":"https://openalex.org/F4320321800","funder_display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek"},{"id":"https://openalex.org/G7352392636","display_name":null,"funder_award_id":"10059","funder_id":"https://openalex.org/F4320310490","funder_display_name":"Villum Fonden"},{"id":"https://openalex.org/G7759621357","display_name":"Efficient Conversion of Quantum Information Resources","funder_award_id":"818761","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G8057357807","display_name":null,"funder_award_id":"VI.Veni.212.284","funder_id":"https://openalex.org/F4320321800","funder_display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek"}],"funders":[{"id":"https://openalex.org/F4320310490","display_name":"Villum Fonden","ror":"https://ror.org/007ww2d15"},{"id":"https://openalex.org/F4320317844","display_name":"National Centres of Competence in Research SwissMAP","ror":null},{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320320879","display_name":"Deutsche Forschungsgemeinschaft","ror":"https://ror.org/018mejw64"},{"id":"https://openalex.org/F4320321114","display_name":"Bundesministerium f\u00fcr Bildung und Forschung","ror":"https://ror.org/04pz7b180"},{"id":"https://openalex.org/F4320321800","display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek","ror":"https://ror.org/04jsz6e67"},{"id":"https://openalex.org/F4320322436","display_name":"Novo Nordisk","ror":"https://ror.org/0435rc536"},{"id":"https://openalex.org/F4320323830","display_name":"Universit\u00e9 de Gen\u00e8ve","ror":"https://ror.org/01swzsf04"},{"id":"https://openalex.org/F4320325957","display_name":"Novo Nordisk Fonden","ror":"https://ror.org/04txyc737"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4411320041.pdf","grobid_xml":"https://content.openalex.org/works/W4411320041.grobid-xml"},"referenced_works_count":74,"referenced_works":["https://openalex.org/W103900042","https://openalex.org/W135913015","https://openalex.org/W201972770","https://openalex.org/W580957117","https://openalex.org/W1501731131","https://openalex.org/W1561337879","https://openalex.org/W1565043606","https://openalex.org/W1572341022","https://openalex.org/W1608656026","https://openalex.org/W1974928788","https://openalex.org/W1979740015","https://openalex.org/W1986127216","https://openalex.org/W1988738948","https://openalex.org/W1996477368","https://openalex.org/W2005278744","https://openalex.org/W2005470559","https://openalex.org/W2007666181","https://openalex.org/W2017282821","https://openalex.org/W2032929786","https://openalex.org/W2035476608","https://openalex.org/W2058094600","https://openalex.org/W2058790613","https://openalex.org/W2061715373","https://openalex.org/W2079320104","https://openalex.org/W2084195703","https://openalex.org/W2084313768","https://openalex.org/W2087312739","https://openalex.org/W2114869017","https://openalex.org/W2168808391","https://openalex.org/W2252329211","https://openalex.org/W2407637222","https://openalex.org/W2408635465","https://openalex.org/W2610466503","https://openalex.org/W2769660485","https://openalex.org/W2786687751","https://openalex.org/W2797346236","https://openalex.org/W2877479193","https://openalex.org/W2890496316","https://openalex.org/W2903605276","https://openalex.org/W2962968674","https://openalex.org/W2963330255","https://openalex.org/W2964051254","https://openalex.org/W2964226640","https://openalex.org/W2971476396","https://openalex.org/W3006060740","https://openalex.org/W3037737784","https://openalex.org/W3080462397","https://openalex.org/W3098953555","https://openalex.org/W3100298903","https://openalex.org/W3100735241","https://openalex.org/W3101933783","https://openalex.org/W3103739390","https://openalex.org/W3106052975","https://openalex.org/W3106328136","https://openalex.org/W3114635005","https://openalex.org/W3190695173","https://openalex.org/W4200400528","https://openalex.org/W4231247888","https://openalex.org/W4235547491","https://openalex.org/W4248148023","https://openalex.org/W4256555433","https://openalex.org/W4287865562","https://openalex.org/W4292731303","https://openalex.org/W4386969448","https://openalex.org/W4390098167","https://openalex.org/W4390098307","https://openalex.org/W4394710362","https://openalex.org/W4399521565","https://openalex.org/W4399522745","https://openalex.org/W4400303548","https://openalex.org/W4405279841","https://openalex.org/W4406151861","https://openalex.org/W4408118291","https://openalex.org/W6959645044"],"related_works":["https://openalex.org/W4280529077","https://openalex.org/W1493684871","https://openalex.org/W2886567582","https://openalex.org/W4390962314","https://openalex.org/W4289703404","https://openalex.org/W2999175164","https://openalex.org/W4387265813","https://openalex.org/W4286224459","https://openalex.org/W4320410061","https://openalex.org/W3103454236"],"abstract_inverted_index":{"Tensors":[0],"play":[1],"a":[2,70,100,121,221,236,246,347,354,358,399,402],"central":[3],"role":[4,178,412],"in":[5,39,112,137,143,149,154,164,170,191,231,300,327,392,401,413],"various":[6],"areas":[7],"of":[8,47,73,99,152,158,228,240,249,262,264,268,287,319,349,362,416],"computer":[9],"science":[10],"and":[11,24,56,117,168,179,190,211,290,323],"mathematics,":[12],"such":[13,43,88,130],"as":[14,44,161],"algebraic":[15,242],"complexity":[16,41,145,302],"theory":[17,22,146,415],"(matrix":[18],"multiplication),":[19],"quantum":[20,165],"information":[21,98,166],"(entanglement),":[23],"additive":[25],"combinatorics":[26],"(slice":[27],"rank).":[28],"Fundamental":[29],"problems":[30],"about":[31,187,207],"tensors":[32,86,194,229,263,288,322,373,391],"are":[33,79,214,335],"strongly":[34],"tied":[35],"to":[36,69,110,125,258,276,341],"well-known":[37],"questions":[38],"computational":[40,74],"-":[42],"the":[45,49,57,150,208,281,316,330,342,350],"problem":[46,299],"determining":[48],"matrix":[50,320,331],"multiplication":[51,321,332],"exponent":[52],"via":[53,172],"asymptotic":[54,60,156,370,417],"rank,":[55,85],"stronger":[58],"Strassen":[59],"rank":[61],"conjecture,":[62],"which":[63,78],"has":[64,134],"recently":[65],"been":[66,201],"intimately":[67],"linked":[68],"whole":[71],"range":[72],"problems.":[75],"Unlike":[76],"matrices,":[77],"often":[80],"well":[81],"understood":[82],"through":[83,141],"their":[84,176],"have":[87,199],"intricate":[89],"structure":[90],"that":[91,128,329,368,408],"understanding":[92],"them":[93],"(and":[94,230],"aforementioned":[95],"problems)":[96],"requires":[97],"more":[101],"subtle":[102],"nature.":[103],"The":[104],"moment":[105,226,233,250,260,285,308,317,333,363,377],"polytope,":[106],"going":[107],"back":[108],"decades":[109],"work":[111],"symplectic":[113],"geometry,":[114],"invariant":[115],"theory,":[116,119,167,303],"representation":[118],"is":[120,185,205],"mathematical":[122,247],"object":[123],"associated":[124],"any":[126],"tensor":[127],"collects":[129],"\"rank-like\"information.":[131],"Their":[132],"relevance":[133],"become":[135],"apparent":[136],"several":[138],"areas:":[139],"(1)":[140],"applications":[142],"geometric":[144,301],"(GCT),":[147],"(2)":[148],"construction":[151],"functions":[153],"Strassen's":[155,369,414],"spectrum":[157],"tensors,":[159,325],"(3)":[160],"entanglement":[162],"polytopes":[163,227,234,251,261,286,309,318,334],"(4)":[169],"optimization":[171],"scaling":[173],"algorithms.":[174],"Despite":[175],"fundamental":[177],"interest":[180],"from":[181],"many":[182],"angles,":[183],"little":[184],"known":[186,206],"these":[188],"polytopes,":[189],"particular":[192,328],"for":[193,217,224,235,280,357,404],"beyondC<sup>2</sup>\u03bb-\u03bb.,\u2297<sup>2</sup>\u03bb-\u03bb.,\u2297<sup>2</sup>":[195],"andC<sup>2</sup>\u03bb-\u03bb.,\u2297<sup>2</sup>\u03bb-\u03bb.,\u2297<sup>2</sup>\u03bb-\u03bb.,\u2297<sup>2</sup>":[196],"only":[197],"sporadically":[198],"they":[200],"computed.":[202],"Even":[203],"less":[204],"polytopes'":[209],"inclusions":[210],"separations":[212,314],"(which":[213],"particularly":[215],"relevant":[216],"applications).":[218],"We":[219],"give":[220],"new":[222],"algorithm":[223,255],"computing":[225],"fact":[232],"natural":[237],"general":[238],"class":[239],"reductive":[241],"groups)":[243],"based":[244,381],"on":[245,372,382],"characterization":[248,361],"by":[252,307,366],"Franz.":[253],"This":[254],"enables":[256],"us":[257,275],"compute":[259,277],"dimension":[265],"an":[266,297,410],"order":[267],"magnitude":[269],"larger":[270],"than":[271],"previous":[272],"methods,":[273],"allowing":[274],"with":[278,291,311],"certainty,":[279],"first":[282],"time,":[283],"all":[284],"inC<sup>3</sup>\u03bb-\u03bb.,\u2297<sup>3</sup>\u03bb-\u03bb.,\u2297<sup>3</sup>,":[289],"high":[292],"probability":[293],"those":[294],"inC<sup>4</sup>\u03bb-\u03bb.,\u2297<sup>4</sup>\u03bb-\u03bb.,\u2297<sup>4</sup>.":[295],"Towards":[296],"open":[298],"we":[304,352,386],"prove":[305],"(guided":[306],"computed":[310],"our":[312,383],"algorithm)":[313],"between":[315],"unit":[324],"showing":[326],"not":[336,339,375],"maximal":[337],"(i.e.,":[338],"equal":[340],"corresponding":[343],"Kronecker":[344],"polytopes).":[345],"As":[346],"consequence":[348],"above,":[351],"obtain":[353],"no-go":[355],"result":[356],"certain":[359],"operational":[360],"polytope":[364,378],"inclusion,":[365],"proving":[367],"restriction":[371],"does":[374],"imply":[376],"inclusion.":[379],"Finally,":[380],"algorithmic":[384],"observations,":[385],"construct":[387],"explicit":[388],"(concise)":[389],"non-free":[390],"every":[393],"formatC<sup>n</sup>":[394],"\u03bb-C<sup>n</sup>":[395],"\u03bb-C<sup>n</sup>,":[396],"thus":[397],"solving":[398],"\"hay":[400],"haystack\"problem":[403],"this":[405],"generic":[406],"property":[407],"plays":[409],"important":[411],"spectra.":[418]},"counts_by_year":[],"updated_date":"2026-06-10T14:10:52.464848","created_date":"2025-10-10T00:00:00"}