28 citations
Counting papers with at most 25 authors, so collaboration author lists do not stand in for the people here.
- Centre National de la Recherche ScientifiqueFR7 papers
- Laboratoire de l'Informatique du ParallélismeFR6 papers
- Institut national de recherche en sciences et technologies du numériqueFR5 papers
- École Normale Supérieure de LyonFR4 papers
- Université de LyonFR4 papers
- Laboratoire Jean KuntzmannFR3 papers
- Lyon 1 UniversitéFR3 papers
- Université Grenoble AlpesFR3 papers
- Simon Fraser UniversityCA2 papers
- University of WaterlooCA2 papers
- CARAMBA: Cryptology, arithmetic : algebraic methods for better algorithmsFR1 paper
- Centre Inria de l'Université Grenoble AlpesFR1 paper
Showing 2016 · cs.SCShow all
2 papers · 2 filters
cs.SC2016★ 1 cited
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…
cs.SC2016★ 14 cited
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…