Gilles Villard

ORCID

Publication Activity (10 Years)

Years Active: 1987-2024
Publications (10 Years): 22

Top Venues

CoRR

ISSAC

J. Symb. Comput.

IEEE Trans. Inf. Theory

Grenoble Institute of Technology, France (PHD)

Education History

Grenoble Institute of Technology, France

PHD

Publications

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

Gilles Villard.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Gilles Villard