{"id":"arxiv/2603.27128","url":"https://arxiv.org/abs/2603.27128","tags":["cs.CC","cs.DS","math.PR"],"score":0,"title":"Random tensor isomorphism under orthogonal and unitary actions","domain":"cs.CC","source":"arxiv","authors":["Jeremy Chizewer","Samuel Everett","Deven Mithal","Youming Qiao"],"reviews":0,"subject":"cs.CC","summary":"We study the problem of testing whether two tensors in $\\mathbb{R}^\\ell\\otimes \\mathbb{R}^m\\otimes \\mathbb{R}^n$ are isomorphic under the natural action of orthogonal groups $\\textbf{O}(\\ell, \\mathbb{R})\\times\\textbf{O}(m, \\mathbb{R})\\times\\textbf{O}(n, \\mathbb{R})$, as well as the corresponding question over $\\mathbb{C}$ and unitary groups. These problems naturally arise in several areas, including graph and tensor isomorphism (Grochow--Qiao, SIAM J. Comp. '21), scaling algorithms for orbit closure intersections (Allen-Zhu--Garg--Li--Oliveira--Wigderson, STOC '18), and quantum information…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-03-28","reactions":{}}