Gilles Villard

87 papers A* 2A 1B 30C 1Misc 1Journal 46Unranked 5
YearRankTypeTitle / Venue / Authors
2026 J jnl
Faster modular composition using two relation matrices.
CoRR
Vincent Neiger, Bruno Salvy, Éric Schost, Gilles Villard
2025 J jnl
Bivariate polynomial reduction and elimination ideal over finite fields.
J. Symb. Comput.
Gilles Villard
2024 B conf
Computing Krylov iterates in the time of matrix multiplication.
ISSAC
Vincent Neiger, Clément Pernet, Gilles Villard
2024 J jnl
Computing Krylov iterates in the time of matrix multiplication.
CoRR
Vincent Neiger, Clément Pernet, Gilles Villard
2024 J jnl
Faster Modular Composition.
J. ACM
Vincent Neiger, Bruno Salvy, Éric Schost, Gilles Villard
2024 J jnl
High-order lifting for polynomial Sylvester matrices.
J. Complex.
Clément Pernet, Hippolyte Signargout, Gilles Villard
2023 B conf
Elimination ideal and bivariate resultant over finite fields.
ISSAC
Gilles Villard
2023 J jnl
Elimination ideal and bivariate resultant over finite fields.
CoRR
Gilles Villard
2023 B conf
Exact computations with quasiseparable matrices.
ISSAC
Clément Pernet, Hippolyte Signargout, Gilles Villard
2023 J jnl
Exact computations with quasiseparable matrices.
CoRR
Clément Pernet, Hippolyte Signargout, Gilles Villard
2021 B conf
Computing the Characteristic Polynomial of Generic Toeplitz-like and Hankel-like Matrices.
ISSAC
Pierre Karpman, Clément Pernet, Hippolyte Signargout, Gilles Villard
2021 J jnl
Computing the Characteristic Polynomial of Generic Toeplitz-like and Hankel-like Matrices.
CoRR
Clément Pernet, Hippolyte Signargout, Pierre Karpman, Gilles Villard
2021 J jnl
Faster Modular Composition.
CoRR
Vincent Neiger, Bruno Salvy, Éric Schost, Gilles Villard
2020 J jnl
Fast computation of approximant bases in canonical form.
J. Symb. Comput.
Claude-Pierre Jeannerod, Vincent Neiger, Gilles Villard
2018 B conf
Computing an LLL-reduced Basis of the Orthogonal Latice.
ISSAC
Jingwei Chen, Damien Stehlé, Gilles Villard
2018 J jnl
Computing an LLL-reduced basis of the orthogonal lattice.
CoRR
Jingwei Chen, Damien Stehlé, Gilles Villard
2018 J jnl
Fast computation of approximant bases in canonical form.
CoRR
Claude-Pierre Jeannerod, Vincent Neiger, Gilles Villard
2018 B conf
On Computing the Resultant of Generic Bivariate Polynomials.
ISSAC
Gilles Villard
2017 J jnl
Computing minimal interpolation bases.
J. Symb. Comput.
Claude-Pierre Jeannerod, Vincent Neiger, Éric Schost, Gilles Villard
2017 B conf
Polynomial Time Interactive Proofs for Linear Algebra with Exponential Matrix Dimensions and Scalars Given by Polynomial Time Circuits.
ISSAC
Jean-Guillaume Dumas, Erich L. Kaltofen, Gilles Villard, Lihong Zhi
2016 B conf
Fast Computation of Minimal Interpolation Bases in Popov Form for Arbitrary Shifts.
ISSAC
Claude-Pierre Jeannerod, Vincent Neiger, Éric Schost, Gilles Villard
2016 J jnl
Fast computation of minimal interpolation bases in Popov form for arbitrary shifts.
CoRR
Claude-Pierre Jeannerod, Vincent Neiger, Éric Schost, Gilles Villard
2016 B conf
Linear Time Interactive Certificates for the Minimal Polynomial and the Determinant of a Sparse Matrix.
ISSAC
Jean-Guillaume Dumas, Erich L. Kaltofen, Emmanuel Thomé, Gilles Villard
2016 J jnl
Linear Time Interactive Certificates for the Minimal Polynomial and the Determinant of a Sparse Matrix.
CoRR
Jean-Guillaume Dumas, Erich L. Kaltofen, Emmanuel Thomé, Gilles Villard
2015 J jnl
Computing minimal interpolation bases.
CoRR
Claude-Pierre Jeannerod, Vincent Neiger, Éric Schost, Gilles Villard
2015 J jnl
Faster Algorithms for Multivariate Interpolation With Multiplicities and Simultaneous Polynomial Approximations.
IEEE Trans. Inf. Theory
Muhammad F. I. Chowdhury, Claude-Pierre Jeannerod, Vincent Neiger, Éric Schost, Gilles Villard
2014 J jnl
Faster Algorithms for Multivariate Interpolation with Multiplicities and Simultaneous Polynomial Approximations.
CoRR
Muhammad F. I. Chowdhury, Claude-Pierre Jeannerod, Vincent Neiger, Éric Schost, Gilles Villard
2014 B conf
LLL reducing with the most significant bits.
ISSAC
Saruchi, Ivan Morel, Damien Stehlé, Gilles Villard
2013 B conf
A new view on HJLS and PSLQ: sums and projections of lattices.
ISSAC
Jingwei Chen, Damien Stehlé, Gilles Villard
2012 J jnl
Perturbation Analysis of the QR factor R in the context of LLL lattice basis reduction.
Math. Comput.
Xiao-Wen Chang, Damien Stehlé, Gilles Villard
2011 A* conf
An LLL-reduction algorithm with quasi-linear time complexity: extended abstract.
STOC
Andrew Novocin, Damien Stehlé, Gilles Villard
2011 J jnl
Kaltofen's division-free determinant algorithm differentiated for matrix adjoint computation.
J. Symb. Comput.
Gilles Villard
2011 B conf
Recent progress in linear algebra and lattice basis reduction.
ISSAC
Gilles Villard
2010 J jnl
Analyse numérique et réduction de réseaux.
Tech. Sci. Informatiques
Ivan Morel, Damien Stehlé, Gilles Villard
2009 C conf
A New Binary Floating-Point Division Algorithm and Its Software Implementation on the ST231 Processor.
IEEE Symposium on Computer Arithmetic
Claude-Pierre Jeannerod, Herve Knochel, Christophe Monat, Guillaume Revy, Gilles Villard
2009 J jnl
Extending Cardinal's algorithm to a broader class of structured matrices.
ACM Commun. Comput. Algebra
Claude-Pierre Jeannerod, Christophe Mouilleron, Gilles Villard
2009 B conf
H-LLL: using householder inside LLL.
ISSAC
Ivan Morel, Damien Stehlé, Gilles Villard
2008 J jnl
Differentiation of Kaltofen's division-free determinant algorithm
CoRR
Gilles Villard
2008 J jnl
From an LLL-reduced basis to another.
ACM Commun. Comput. Algebra
Ivan Morel, Damien Stehlé, Gilles Villard
2008 J jnl
Kaltofen's division-free determinant algorithm differentiated for matrix adjoint computation
CoRR
Gilles Villard
2007 B conf
Certification of the QR factor R and of lattice basis reducedness.
ISSAC
Gilles Villard
2007 J jnl
Certification of the QR factor R, and of lattice basis reducedness
CoRR
Gilles Villard
2007 J jnl
Faster Inversion and Other Black Box Matrix Computations Using Efficient Block Projections
CoRR
Wayne Eberly, Mark Giesbrecht, Pascal Giorgi, Arne Storjohann, Gilles Villard
2007 B conf
Faster inversion and other black box matrix computations using efficient block projections.
ISSAC
Wayne Eberly, Mark Giesbrecht, Pascal Giorgi, Arne Storjohann, Gilles Villard
2007 B conf
Some recent progress in exact linear algebra and related questions.
ISSAC
Gilles Villard
2006 J jnl
Normal forms for general polynomial matrices.
J. Symb. Comput.
Bernhard Beckermann, George Labahn, Gilles Villard
2006 J jnl
Solving Sparse Integer Linear Systems
CoRR
Wayne Eberly, Mark Giesbrecht, Pascal Giorgi, Arne Storjohann, Gilles Villard
2006 B conf
Solving sparse rational linear systems.
ISSAC
Wayne Eberly, Mark Giesbrecht, Pascal Giorgi, Arne Storjohann, Gilles Villard
2005 J jnl
Asymptotically fast polynomial matrix algorithms for multivariable systems
CoRR
Claude-Pierre Jeannerod, Gilles Villard
2005 J jnl
Computing the Kalman form
CoRR
Clément Pernet, Aude Rondepierre, Gilles Villard
2005 J jnl
Computing the Rank and a Small Nullspace Basis of a Polynomial Matrix
CoRR
Arne Storjohann, Gilles Villard
2005 B conf
Computing the rank and a small nullspace basis of a polynomial matrix.
ISSAC
Arne Storjohann, Gilles Villard
2005 J jnl
Essentially optimal computation of the inverse of generic polynomial matrices.
J. Complex.
Claude-Pierre Jeannerod, Gilles Villard
2005 J jnl
Lattice-Based Memory Allocation.
IEEE Trans. Computers
Alain Darte, Robert Schreiber, Gilles Villard
2005 J jnl
On the complexity of computing determinants.
Comput. Complex.
Erich L. Kaltofen, Gilles Villard
2003 Misc conf
Lattice-based memory allocation.
CASES
Alain Darte, Robert Schreiber, Gilles Villard
2003 B conf
On the complexity of polynomial matrix computations.
ISSAC
Pascal Giorgi, Claude-Pierre Jeannerod, Gilles Villard
2002 J jnl
Preface.
J. Symb. Comput.
Gilles Villard
2001 J jnl
On Efficient Sparse Integer Matrix Smith Normal Form Computations.
J. Symb. Comput.
Jean-Guillaume Dumas, B. David Saunders, Gilles Villard
2001 B ed.
Proceedings of the 2001 International Symposium on Symbolic and Algebraic Computation, ISSAC 2001, ORCCA & University of Western Ontario, London, Ontario, Canada, July 22-25, 2001
ISSAC
Erich L. Kaltofen, Gilles Villard
2000 A* conf
Computing the Determinant and Smith Form of an Integer Matrix.
FOCS
Wayne Eberly, Mark Giesbrecht, Gilles Villard
2000 B conf
Integer Smith form via the valence: experience with large sparse matrices from homology.
ISSAC
Jean-Guillaume Dumas, B. David Saunders, Gilles Villard
2000 J jnl
Processor Efficient Parallel Solution of Linear Systems of Equations.
J. Algorithms
Gilles Villard
1999 B conf
Shifted Normal Forms of Polynomial Matrices.
ISSAC
Bernhard Beckermann, George Labahn, Gilles Villard
1998 J jnl
Block solution of sparse linear systems over GF (q): the singular case.
SIGSAM Bull.
Gilles Villard
1998 J jnl
Global Error Visualization.
J. Univers. Comput. Sci.
René Aïd, Laurent Testard, Gilles Villard
1997 J jnl
Fast Parallel Algorithms for Matrix Reduction to Normal Forms.
Appl. Algebra Eng. Commun. Comput.
Gilles Villard
1997 B conf
Further Analysis of Coppersmith's Block Wiedemann Algorithm for the Solution of Sparse Linear Systems (Extended Abstract).
ISSAC
Gilles Villard
1996 B conf
Computing Popov and Hermite Forms of Polynomial Matrices.
ISSAC
Gilles Villard
1996 J jnl
Fast Parallel Computation of the Jordan Normal Form of Matrices.
Parallel Process. Lett.
Jean-Louis Roch, Gilles Villard
1996 J jnl
Forword to the Special Issue on Real Numbers and Computers.
Theor. Comput. Sci.
Jean-Claude Bajard, Christiane Frougny, Jean-Michel Muller, Gilles Villard
1995 B conf
An Algorithm for the Reduction of Linear DAE.
ISSAC
M. P. Quéré, Gilles Villard
1995 J jnl
Generalized Subresultants for Computing the Smith Normal Form of Polynomial Matrices.
J. Symb. Comput.
Gilles Villard
1995 — conf
Regular versus Irregular Problems and Algorithms.
IRREGULAR
Thierry Gautier, Jean-Louis Roch, Gilles Villard
1994 — conf
A New Load-Prediction Scheme Based on Algorithmic Cost Functions.
CONPAR
Jean-Louis Roch, A. Vermeerbergen, Gilles Villard
1994 B conf
Fast Parallel Computation of the Smith Normal Form of Polynomial Matrices.
ISSAC
Gilles Villard
1994 — conf
Parallel Computations with Algebraic Numbers - A Case Study: Jordan Normal Form of Matrices.
PARLE
Jean-Louis Roch, Gilles Villard
1993 B conf
Computation of the Smith Normal Form of Polynomial Matrices.
ISSAC
Gilles Villard
1992 — conf
Cost Prediction for Load Balancing: Application to Algebraic Computations.
CONPAR
Jean-Louis Roch, A. Vermeerbergen, Gilles Villard
1992 B conf
Parallel Lattice Basis Reduction.
ISSAC
Gilles Villard
1992 — conf
Parallel gcd and Lattice Basis Reduction.
CONPAR
Jean-Louis Roch, Gilles Villard
1991 B conf
PAC: First Experiments on a 128 Transputers Méganode.
ISSAC
Françoise Roch-Siebert, Gilles Villard
1989 J jnl
Computer algebra on MIMD machine.
SIGSAM Bull.
Jean-Louis Roch, Pascale Sénéchaud, Françoise Siebert-Roch, Gilles Villard
1989 J jnl
Data Allocation Strategies for the Gauss and Jordan Algorithms on a Ring of Processors.
Inf. Process. Lett.
Yves Robert, Bernard Tourancheau, Gilles Villard
1988 — —
Calcul formel et parallélisme : résolution de systèmes linéaires. (Parallel algebraic computation. Solution of linear systems).
Gilles Villard
1988 B conf
Computer Algebra on MIMD Machine.
ISSAC
Jean-Louis Roch, Pascale Sénéchaud, Françoise Roch-Siebert, Gilles Villard
1987 A conf
Gaussian Elimination on Message Passing Architecture.
ICS
Michel Cosnard, Bernard Tourancheau, Gilles Villard