Xiaorui Sun

activity

20232026

collaborators

5 papers

cs.DS2026

Faster Isomorphism for Groups of Class 2

Xiaorui Sun

The finite-group isomorphism problem asks whether two groups, given by their Cayley tables, are isomorphic. Despite decades of study, obtaining an $N^{o (l o g N)}$ -time algorithm fo…

cs.CC2026

On the complexity of isomorphism problems for tensors, groups, and polynomials V: over commutative rings

Joshua A. Grochow, Youming Qiao, Katherine E. Stange +1

Tensors over commutative rings naturally appear in number theory, geometry, and group theory. For example, $2 \times 2 \times 2$ tensors over $Z$ form the starting point of…

cs.DS2026

Beyond odd characteristic: Faster isomorphism testing of 2-groups of Frattini class 2

Joshua A. Grochow, Gábor Ivanyos, Youming Qiao +1

The finite group isomorphism problem asks whether two finite groups of order $N$ are isomorphic. The first algorithm, attributed to Tarjan (see Miller, STOC '78), runs in time $N^{…

cs.DS2024

Canonical forms for matrix tuples in polynomial time

Youming Qiao, Xiaorui Sun

Left-right and conjugation actions on matrix tuples have received considerable attention in theoretical computer science due to their connections with polynomial identity testing,…

cs.DS2023

Faster Isomorphism for $p$ -Groups of Class 2 and Exponent $p$

Xiaorui Sun

The group isomorphism problem determines whether two groups, given by their Cayley tables, are isomorphic. For groups with order $n$ , an algorithm with $n^{(l o g n + O (1))}$ runnin…

Faster Isomorphism for Groups of Class 2

On the complexity of isomorphism problems for tensors, groups, and polynomials V: over commutative rings

Beyond odd characteristic: Faster isomorphism testing of 2-groups of Frattini class 2

Canonical forms for matrix tuples in polynomial time

Faster Isomorphism for p-Groups of Class 2 and Exponent p

Faster Isomorphism for $p$ -Groups of Class 2 and Exponent $p$