Faster Sparse Matrix Inversion and Rank Computation in Finite Fields

Sílvia Casacuberta, Rasmus Kyng

We improve the current best running time value to invert sparse matrices over finite fields, lowering it to an expected $O\left(n^{2.2131}\right)$ time for the current values of fast…