Gilles VILLARD    Directeur de recherche CNRS/INS2I
AriC project-team

Laboratoire LIP   [CNRS  ENSL  INRIA  UCBL  U. Lyon ]
  46, Allée d'Italie F69364   Lyon   Cedex 07

Recent Trends in Computer Algebra 2023

PUBLICATIONS    Detailed list / co-authors.


  • G. Villard. Elimination ideal and bivariate resultant over finite fields. ISSAC'23, Tromsø, Norway, 2023, pdf/doi.
  • C. Pernet, H. Signargout, G. Villard. High-order lifting for polynomial Sylvester matrices, hal-03740320, 2022, pdf.
  • C. Pernet, H. Signargout, G. Villard. Exact computations with quasiseparable matrices. ISSAC'23, Tromsø, Norway, 2023, pdf/doi.
  • V. Neiger, B. Salvy, É. Schost, G. Villard. Faster modular composition, arXiv:2110.08354, 2021.
  • G. Villard. On computing the resultant of generic bivariate polynomials. ISSAC'18, New York, USA, 2018, pdf/doi, and maple worksheets.
  • C.-P. Jeannerod, V. Neiger, É. Schost, G. Villard. Computing minimal interpolation bases, J. of Symbolic Computation, 83:272-314, 2017, pdf/doi.
  • X.-W. Chang, D. Stehlé, G. Villard. Perturbation analysis of the QR factor R in the context of LLL lattice basis reduction, Mathematics of Computation, 81(279):1487-1511, 2012, pdf/doi.
  • A. Novocin, D. Stehlé, G. Villard. An LLL-reduction algorithm with quasi-linear time complexity, STOC, San Jose, California, 2011, pdf/doi.
  • E. Kaltofen, G. Villard. On the complexity of computing determinants. Computational Complexity, 13:91-130, 2005, pdf/doi.

  • LinBox joint CNRS/NSF project LinBox Team GitHub (
  • The Givaro page, a C++ library for computer algebra.

  • GT Calcul Formel: Computer Algebra Seminars

    International Linear Algebra Society         GDR CNRS Informatique Mathématique - GT Arithmétique

            PARI 2024, 19th Atelier PARI/GP, ENS de Lyon, January 8-12, 2024.
            JNCF 2024, Journée Nationales de Calcul Formel, CIRM, Luminy, 4-8 mars 2024.
            STACS 2024, 41st International Symposium on Theoretical Aspects of Computer Science, Clermont-Ferrand March 12-14, 2024.
            LATIN 2024, Latin American Theoretical Informatics, Puerto Varas, Chile, March 18-22, 2024.
            ISSAC 2024, International Symposium on Symbolic and Algebraic Computation, Raleigh, NC, USA, July 16-19, 2024.


    Conference archives

    Teaching: Modern algorithms for symbolic summation and integration, M2 ENS de Lyon.

  • Extended precision floating-point benchmarks.
  • Hplll software library home page,  GitHub repository.