Random tensor isomorphism under orthogonal and unitary actions

Jeremy Chizewer, Samuel Everett, Deven Mithal, Youming Qiao · 2026

Read Random tensor isomorphism under orthogonal and unitary actions by Jeremy Chizewer, Samuel Everett, Deven Mithal, Youming Qiao (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2603-27128.txt.

Introduction

Chizewer and co-authors give average-case algorithms for deciding when two tensors are isomorphic. The actions considered are orthogonal groups over the reals and unitary groups over the complexes. One tensor is random with sub-Gaussian entries, and the other is arbitrary. Their methods grow out of the higher-order singular value approach. Both exact algebraic and approximate numerical polynomial-time versions come with rigorous analyses. A gapped orbit distance algorithm builds on earlier orbit closure work. The analysis extends recent eigenvalue repulsion results for Wishart matrices.

Catalog record

CREATORJeremy Chizewer, Samuel Everett, Deven Mithal, Youming Qiao
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE150755
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2603.27128

Browse the full library · About the Tower of Babel