Exact Matching in Matrix Multiplication Time

Ryotaro Sato, Yutaro Yamaguchi

Let $A_0,A_1\in {\mathbf{F}}^{n\times n}$ be square matrices over a finite field $\mathbf{F}$ and consider the matrix pencil $A_0+y{A}_1$ with indeterminate $y$. We observe that, once $…