{"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":1750695004744,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":60,"publisher":"ACM","funder":[{"name":"NSF (National Science Foundation)","award":["2240024, 2401580, 2047756"],"award-info":[{"award-number":["2240024, 2401580, 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.3718286","type":"proceedings-article","created":{"date-parts":[[2025,6,15]],"date-time":"2025-06-15T23:34:42Z","timestamp":1750030482000},"page":"777-784","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 V: Over Commutative Rings"],"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"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2294-0397","authenticated-orcid":false,"given":"Katherine E.","family":"Stange","sequence":"additional","affiliation":[{"name":"University of Colorado Boulder, Boulder, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0003-8914-2514","authenticated-orcid":false,"given":"Xiaorui","family":"Sun","sequence":"additional","affiliation":[{"name":"University of Illinois at Chicago, Chicago, USA"}],"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.1145\/2897518.2897542"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9947-1938-1501972-1"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/800057.808712"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-62743-9_6"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.4007\/annals.2004.159.217"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.4007\/annals.2004.159.865"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.4007\/annals.2004.159.1329"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.4007\/annals.2008.167.53"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611974331.ch64"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1112\/S1461157016000358"},{"key":"e_1_3_2_1_11_1","volume-title":"Hawk: A Signature Scheme Inspired by the Lattice Isomorphism Problem.  https:\/\/hawk-sign.info\/","author":"Bos Joppe W","year":"2023","unstructured":"Joppe W Bos, Olivier Bronchain, L\u00e9o Ducas, Serge Fehr, Yu-Hsuan Huang, Thomas Pornin, Eamonn W Postlethwaite, Thomas Prest, Ludo N Pulles, and Wessel van Woerden. 2023. Hawk: A Signature Scheme Inspired by the Lattice Isomorphism Problem. https:\/\/hawk-sign.info\/"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jalgebra.2008.07.014"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02351719"},{"key":"e_1_3_2_1_14_1","first-page":"39877","volume-title":"Soc. Lecture Note Ser.","volume":"25","author":"Buchmann Johannes","unstructured":"Johannes Buchmann and H. C. Williams. 1990. Quadratic fields and cryptography. In Number theory and cryptography (Sydney, 1989) (London Math. Soc. Lecture Note Ser., Vol. 154). Cambridge Univ. Press, Cambridge, 9\u201325. isbn:0-521-39877-0"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1016\/0550-3213(85)90602-9"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1002\/prop.202300264"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.4230\/LIPICS.ITCS.2024.31"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/258726.258751"},{"volume-title":"Free rings and their relations","author":"Cohn P. M.","key":"e_1_3_2_1_19_1","unstructured":"P. M. Cohn. 1985. Free rings and their relations (London Mathematical Society Monographs). Academic Press."},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-56620-7_12"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-31368-4_7"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-07082-2_23"},{"volume-title":"Handbook of algebra. 3","author":"Facchini Alberto","key":"e_1_3_2_1_23_1","unstructured":"Alberto Facchini. 2003. The Krull-Schmidt theorem. In Handbook of algebra. 3, Elsevier, 357\u2013397."},{"key":"e_1_3_2_1_24_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_25_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.laa.2018.12.022"},{"key":"e_1_3_2_1_26_1","unstructured":"Naomi Gendler Nate MacFadden Liam McAllister Jakob Moritz Richard Nally Andreas Schachner and Mike Stillman. 2023. Counting Calabi-Yau Threefolds. arXiv preprint arXiv:2310.06820."},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0747-7171(88)80006-3"},{"key":"e_1_3_2_1_28_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_29_1","doi-asserted-by":"publisher","DOI":"10.1137\/21M1441110"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.48550\/ARXIV.2306.16317"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/3625308"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.46298\/jgcc.2022.14.1.9431"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.2307\/1971091"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.2307\/1971092"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0273-0979-1979-14692-5"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/1206035.1206039"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611973402.29"},{"volume-title":"The Calabi\u2013Yau Landscape: From Geometry, to Physics, to Machine Learning. 2293","author":"Yang-Hui He.","key":"e_1_3_2_1_38_1","unstructured":"Yang-Hui He. 2021. The Calabi\u2013Yau Landscape: From Geometry, to Physics, to Machine Learning. 2293, Springer Nature."},{"key":"e_1_3_2_1_39_1","unstructured":"Yang-Hui He Zhi-Gang Yao and Shing-Tung Yau. 2024. Distinguishing Calabi-Yau Topology using Machine Learning. arXiv preprint arXiv:2408.05076."},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1080\/00029890.2007.11920485"},{"key":"e_1_3_2_1_41_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_42_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS61266.2024.00090"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1137\/18M1165682"},{"key":"e_1_3_2_1_44_1","volume-title":"Williams","author":"Jacobson Michael J.","year":"2009","unstructured":"Michael J. Jacobson, Jr. and Hugh C. Williams. 2009. Solving the Pell equation. Springer, New York. isbn:978-0-387-84922-5"},{"volume-title":"Identifying equivalent Calabi\u2013Yau topologies: A discrete challenge from math and physics for machine learning","author":"Jejjala Vishnu","key":"e_1_3_2_1_45_1","unstructured":"Vishnu Jejjala, Washington Taylor, and Andrew Turner. 2022. Identifying equivalent Calabi\u2013Yau topologies: A discrete challenge from math and physics for machine learning. MIT Center for Theoretical Physics. MIT-CTP-5406, arXiv:2202.0759"},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511526008"},{"volume-title":"The graph isomorphism problem: its structural complexity","author":"K\u00f6bler Johannes","key":"e_1_3_2_1_47_1","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_48_1","volume-title":"Rosenbaum","author":"Gall Fran\u00e7ois Le","year":"2016","unstructured":"Fran\u00e7ois Le Gall and David J. Rosenbaum. 2016. On the Group and Color Isomorphism Problems. arXiv:. arxiv:1609.08253"},{"key":"e_1_3_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/800133.804331"},{"volume-title":"Lazard correspondence up to isoclinism. Ph. D. Dissertation","author":"Naik Vipul","key":"e_1_3_2_1_50_1","unstructured":"Vipul Naik. 2013. Lazard correspondence up to isoclinism. Ph. D. Dissertation. The University of Chicago. https:\/\/vipulnaik.com\/thesis\/"},{"key":"e_1_3_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.2307\/1986235"},{"key":"e_1_3_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01458074"},{"key":"e_1_3_2_1_53_1","unstructured":"David J. Rosenbaum. 2013. Bidirectional collision detection and faster deterministic isomorphism testing. arXiv preprint 1304.3935[cs.DS]."},{"key":"e_1_3_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1080\/10586458.2005.10128914"},{"key":"e_1_3_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0024-3795(98)00006-8"},{"key":"e_1_3_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcta.2016.06.013"},{"key":"e_1_3_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.1145\/3564246.3585250"},{"key":"e_1_3_2_1_58_1","doi-asserted-by":"publisher","unstructured":"NIST PQC Team. 2024. Status Report on the First Round of the Additional Digital Signature Schemes for the NIST Post-Quantum Cryptography Standardization Process. https:\/\/doi.org\/10.6028\/NIST.IR.8528 10.6028\/NIST.IR.8528","DOI":"10.6028\/NIST.IR.8528"},{"key":"e_1_3_2_1_59_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_60_1","volume-title":"I. Communications on pure and applied mathematics, 31, 3","author":"Yau Shing-Tung","year":"1978","unstructured":"Shing-Tung Yau. 1978. On the Ricci curvature of a compact K\u00e4hler manifold and the complex Monge-Amp\u00e8re equation, I. Communications on pure and applied mathematics, 31, 3 (1978), 339\u2013411."}],"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.3718286","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,23]],"date-time":"2025-06-23T15:48:24Z","timestamp":1750693704000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3717823.3718286"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,6,15]]},"references-count":60,"alternative-id":["10.1145\/3717823.3718286","10.1145\/3717823"],"URL":"https:\/\/doi.org\/10.1145\/3717823.3718286","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"}}]}}