1 citations · 1 across the 6 of their papers we have counts for
8 papers
From almost tight -group enumeration to -group domination among finite groups
Yinan Li, Youming Qiao
Let denote the number of isomorphism classes of groups of order . The pioneering works of Higman (\emph{Proc. Lond. Math. Soc.}, 1960) and Sims (\emph{Proc. Lond. Math. S…
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…
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 o…
On linear-algebraic notions of expansion
Yinan Li, Youming Qiao, Avi Wigderson +2
A fundamental fact about bounded-degree graph expanders is that three notions of expansion -- vertex expansion, edge expansion, and spectral expansion -- are all equivalent. In thi…
Connections between graphs and matrix spaces
Yinan Li, Youming Qiao, Avi Wigderson +2
Given a bipartite graph , the graphical matrix space consists of matrices whose non-zero entries can only be at those positions corresponding to edges in . Tu…
Incorporating Weisfeiler-Leman into algorithms for group isomorphism
Peter A. Brooksbank, Joshua A. Grochow, Yinan Li +2
In this paper we combine many of the standard and more recent algebraic techniques for testing isomorphism of finite groups (GpI) with combinatorial techniques that have typically…
Linear algebraic analogues of the graph isomorphism problem and the Erdős-Rényi model
Yinan Li, Youming Qiao
A classical difficult isomorphism testing problem is to test isomorphism of p-groups of class 2 and exponent p in time polynomial in the group order. It is known that this problem…
On rank-critical matrix spaces
Yinan Li, Youming Qiao
A matrix space of size is a linear subspace of the linear space of matrices over a field . The rank of a matrix space is defined as the maximal…