25 citations · 210 across the 59 of their papers we have counts for
Showing 2014 · cs.SCShow all
2 papers · 2 filters
cs.SC2014
Parallel computation of echelon forms
Jean-Guillaume Dumas, Thierry Gautier, Clément Pernet +1
We propose efficient parallel algorithms and implementations on shared memory architectures of LU factorization over a finite field. Compared to the corresponding numerical routine…
cs.SC2014★ 12 cited
Essentially optimal interactive certificates in linear algebra
Jean-Guillaume Dumas, Erich Kaltofen
Certificates to a linear algebra computation are additional data structures for each output, which can be used by a---possibly randomized---verification algorithm that proves the c…