Zobrazeno 1 - 10
of 15
pro vyhledávání: '"Tensor Isomorphism"'
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.
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:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::d04eef1c7dbbc32f5dc1d8aebe3b63bf
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.
We study the problems of testing isomorphism of polynomials, algebras, and multilinear forms. Our first main results are average-case algorithms for these problems. For example, we develop an algorithm that takes two cubic forms $f, g\in \mathbb{F}_q
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::3a4d7d4537a5c370a35c8b41c01bdd72
https://doi.org/10.46298/jgcc.2022.14.1.9431
https://doi.org/10.46298/jgcc.2022.14.1.9431
Autor:
Grochow, Joshua A., Qiao, Youming
In this paper we study some classical complexity-theoretic questions regarding Group Isomorphism (GpI). We focus on p-groups (groups of prime power order) with odd p, which are believed to be a bottleneck case for GpI, and work in the model of matrix
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::2b547035371f36d8497ee4c92c0a500e
https://hdl.handle.net/10453/153700
https://hdl.handle.net/10453/153700
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.
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.
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
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.
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.