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^{(\log n+O(1))}$ runnin…