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
4 papers · 1 filter
Effective Coefficient Asymptotics of Multivariate Rational Functions via Semi-Numerical Algorithms for Polynomial Systems
Stephen Melczer, Bruno Salvy
The coefficient sequences of multivariate rational functions appear in many areas of combinatorics. Their diagonal coefficient sequences enjoy nice arithmetic and asymptotic proper…
Time and space efficient generators for quasiseparable matrices
Clement Pernet, Arne Storjohann
The class of quasiseparable matrices is defined by the property that any submatrix entirely below or above the main diagonal has small rank, namely below a bound called the order o…
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…