25 citations · 210 across the 59 of their papers we have counts for
3 papers · 2 filters
Fast Matrix Multiplication and Symbolic Computation
Jean-Guillaume Dumas, Victor Pan
The complexity of matrix multiplication (hereafter MM) has been intensively studied since 1969, when Strassen surprisingly decreased the exponent 3 in the cubic cost of the straigh…
Linear Time Interactive Certificates for the Minimal Polynomial and the Determinant of a Sparse Matrix
Jean-Guillaume Dumas, Erich Kaltofen, Emmanuel Thomé +1
Computational problem certificates are additional data structures for each output, which can be used by a-possibly randomized-verification algorithm that proves the correctness of…
Fast Computation of the Rank Profile Matrix and the Generalized Bruhat Decomposition
Jean-Guillaume Dumas, Clement Pernet, Ziad Sultan
The row (resp. column) rank profile of a matrix describes the stair-case shape of its row (resp. column) echelon form. We here propose a new matrix invariant, the rank profile matr…