2 papers
cs.CC2026
On the average-case complexity landscape for Tensor-Isomorphism-complete problems over finite fields
Tiange Li, Yinan Li, Youming Qiao +2
In Grochow and Qiao (SIAM J. Comput., 2021), the complexity class Tensor Isomorphism (TI) was introduced and isomorphism problems for groups, algebras, and polynomials were shown t…
math.CO2025
On average orders of automorphism groups of bilinear maps over finite fields
Markus Bläser, Yinan Li, Youming Qiao +1
Let be a bilinear map of finite vector spaces and over a finite field . We present asymptotic bounds on the number of isomorphism classes…