Zobrazeno 1 - 10
of 128
pro vyhledávání: '"Tensor Isomorphism"'
The Tensor Isomorphism problem (TI) has recently emerged as having connections to multiple areas of research within complexity and beyond, but the current best upper bound is essentially the brute force algorithm. Being an algebraic problem, TI (or r
Externí odkaz:
http://arxiv.org/abs/2305.19320
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Publikováno v:
In Journal of Algebra 15 August 2022 604:790-807
Publikováno v:
J. Algebra 604 (2022), 790--807
We introduce an algorithm to decide isomorphism between tensors. The algorithm uses the Lie algebra of derivations of a tensor to compress the space in which the search takes place to a so-called densor space. To make the method practicable we give a
Externí odkaz:
http://arxiv.org/abs/2005.04046
Kniha
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Conference
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Autor:
Joshua Grochow, Youming Qiao
Publikováno v:
SIAM Journal on Computing. 52:568-617
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::0ff6fce360540f658c7bb275ee22236d
https://doi.org/10.1137/21m1441110
https://doi.org/10.1137/21m1441110
Autor:
Grochow, Joshua A., Qiao, Youming
We study the complexity of isomorphism problems for tensors, groups, and polynomials. These problems have been studied in multivariate cryptography, machine learning, quantum information, and computational group theory. We show that these problems ar
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::8ff1752ca8ef4da25a049f4993e475c1
https://hdl.handle.net/10453/153709
https://hdl.handle.net/10453/153709
Publikováno v:
Proceedings of the 60th Annual Meeting of the Association for Computational Linguistics (Volume 1: Long Papers).
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::f42eecc18be52a4095ed007f6f2b6a8d
https://doi.org/10.18653/v1/2022.acl-long.405
https://doi.org/10.18653/v1/2022.acl-long.405
Conference
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.