Tensor Isomorphism: completeness, graph-theoretic methods, and consequences for Group Isomorphism

Joshua Grochow
We consider the problems of testing isomorphism of tensors, p-groups, cubic forms, algebras, and more, which arise from a variety of areas, including machine learning, group theory, and cryptography. Despite a perhaps seeming similarity with Graph Isomorphism, the current-best algorithms for these problems (when given by bases) are still exponential - for most of them, even q^{n^2} over GF(q). Similarly, while efficient practical software exists for Graph Isomorphism, for these problems even the best current...
This data repository is not currently reporting usage information. For information on how your repository can submit usage information, please see our documentation.