Xiaorui Sun

activity

20232026

collaborators

Showing cs.DSShow all

4 papers · 1 filter

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.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

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$