{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,12]],"date-time":"2026-02-12T11:21:27Z","timestamp":1770895287751,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":45,"publisher":"ACM","funder":[{"name":"NSF (National Science Foundation)","award":["CCF-2047756"],"award-info":[{"award-number":["CCF-2047756"]}]},{"name":"Australian Research Council","award":["DP200100950, LP220100332"],"award-info":[{"award-number":["DP200100950, LP220100332"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,6,15]]},"DOI":"10.1145\/3717823.3718282","type":"proceedings-article","created":{"date-parts":[[2025,6,15]],"date-time":"2025-06-15T23:34:42Z","timestamp":1750030482000},"page":"766-776","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["On the Complexity of Isomorphism Problems for Tensors, Groups, and Polynomials IV: Linear-Length Reductions and Their Applications"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-6466-0476","authenticated-orcid":false,"given":"Joshua A.","family":"Grochow","sequence":"first","affiliation":[{"name":"University of Colorado Boulder, Boulder, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4334-1449","authenticated-orcid":false,"given":"Youming","family":"Qiao","sequence":"additional","affiliation":[{"name":"University of Technology Sydney, Sydney, Australia"}],"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.1007\/11672142_8"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ic.2017.04.004"},{"key":"e_1_3_2_1_3_1","first-page":"66","article-title":"Isomorphism Testing: Perspective and Open Problems","volume":"86","author":"Arvind Vikraman","year":"2005","unstructured":"Vikraman Arvind and Jacobo Tor\u00e1n. 2005. Isomorphism Testing: Perspective and Open Problems. Bulletin of the EATCS, 86 (2005), 66\u201384.","journal-title":"Bulletin of the EATCS"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/2897518.2897542"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611973082.107"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9947-1938-1501972-1"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.63.012307"},{"key":"e_1_3_2_1_8_1","volume-title":"Enumeration of finite groups","author":"Blackburn Simon R.","unstructured":"Simon R. Blackburn, Peter M. Neumann, and Geetha Venkataraman. 2007. Enumeration of finite groups. Cambridge Univ. Press."},{"key":"e_1_3_2_1_9_1","volume-title":"Linear algebraic groups. 126","author":"Borel Armand","unstructured":"Armand Borel. 2012. Linear algebraic groups. 126, Springer Science & Business Media."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.4230\/LIPIcs.ESA.2020.26"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1016\/0550-3213(85)90602-9"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0747-7171(02)00133-5"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.4230\/LIPICS.ITCS.2024.31"},{"key":"e_1_3_2_1_14_1","unstructured":"Giuseppe D\u2019Alconzo. 2023. Monomial Isomorphism for Tensors and Applications to Code Equivalence Problems. Cryptology ePrint Archive Paper 2023\/396. https:\/\/eprint.iacr.org\/2023\/396"},{"key":"e_1_3_2_1_15_1","volume-title":"Computational Problems in Abstract Algebra (Proc. Conf.","author":"Felsch V.","year":"1967","unstructured":"V. Felsch and J. Neub\u00fcser. 1970. On a programme for the determination of the automorphism group of a finite group.. In Computational Problems in Abstract Algebra (Proc. Conf., Oxford, 1967). ,, 59\u201360."},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.laa.2018.12.022"},{"key":"e_1_3_2_1_17_1","unstructured":"Joshua A. Grochow. 2019. Answer to \u201cWhat is the hardest instance for the group isomorphism problem?\u201d on cstheory.stackexchange.com. https:\/\/cstheory.stackexchange.com\/a\/42551\/129"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1137\/15M1009767"},{"key":"e_1_3_2_1_19_1","volume-title":"Grochow and Youming Qiao","author":"Joshua","year":"2019","unstructured":"Joshua A. Grochow and Youming Qiao. 2019. Isomorphism problems for tensors, groups, and cubic forms: completeness and reductions. arXiv:. arxiv:1907.00309"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1137\/21M1441110"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.48550\/ARXIV.2306.16317"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/3625308"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/3717823.3718286"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.46298\/jgcc.2022.14.1.9431"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.2307\/1971091"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"crossref","unstructured":"Tristan Hubsch. 1992. Calabi-Yau manifolds: A Bestiary for physicists. World scientific.","DOI":"10.1142\/1410"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS61266.2024.00090"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1137\/18M1165682"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-36030-6_11"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00037-007-0219-8"},{"key":"e_1_3_2_1_31_1","volume-title":"Representations of Permutation Groups I: Representations of Wreath Products and Applications to the Representation Theory of Symmetric and Alternating Groups. 240","author":"Kerber Adalbert","unstructured":"Adalbert Kerber. 2006. Representations of Permutation Groups I: Representations of Wreath Products and Applications to the Representation Theory of Symmetric and Alternating Groups. 240, Springer."},{"key":"e_1_3_2_1_32_1","volume-title":"The graph isomorphism problem: its structural complexity","author":"K\u00f6bler Johannes","unstructured":"Johannes K\u00f6bler, Uwe Sch\u00f6ning, and Jacobo Tor\u00e1n. 1993. The graph isomorphism problem: its structural complexity. Birkhauser Verlag, Basel, Switzerland, Switzerland. isbn:0-8176-3680-3"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.24033\/asens.1021"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1515\/gcc-2012-0008"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2017.49"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.48550\/arXiv.2206.04815"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(79)90004-8"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/800133.804331"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-68339-9_4"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1137\/18M1212331"},{"key":"e_1_3_2_1_41_1","volume-title":"WCC 2022: The Twelfth International Workshop on Coding and Cryptography. Cryptology ePrint Archive","author":"Reijnders Krijn","year":"2022","unstructured":"Krijn Reijnders, Simona Samardjiska, and Monika Trimoska. 2022. Hardness estimates of the Code Equivalence Problem in the Rank Metric. In WCC 2022: The Twelfth International Workshop on Coding and Cryptography. Cryptology ePrint Archive, Paper 2022\/276, https:\/\/eprint.iacr.org\/2022\/276"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/3564246.3585250"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-07082-2_21"},{"key":"e_1_3_2_1_44_1","volume-title":"Classification problems in differential topology. V: On certain 6-manifolds. Inventiones mathematicae, 1, 4","author":"Clegg Wall Charles Terence","year":"1966","unstructured":"Charles Terence Clegg Wall. 1966. Classification problems in differential topology. V: On certain 6-manifolds. Inventiones mathematicae, 1, 4 (1966), 355\u2013374."},{"key":"e_1_3_2_1_45_1","volume-title":"Models of random regular graphs","author":"Wormald Nicholas C.","unstructured":"Nicholas C. Wormald. 1999. Models of random regular graphs. London Mathematical Society Lecture Note Series, 239\u2013298."}],"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.3718282","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,23]],"date-time":"2025-06-23T15:48:09Z","timestamp":1750693689000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3717823.3718282"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,6,15]]},"references-count":45,"alternative-id":["10.1145\/3717823.3718282","10.1145\/3717823"],"URL":"https:\/\/doi.org\/10.1145\/3717823.3718282","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"}}]}}