Gilles VILLARD    Directeur de recherche CNRS/INS2I
Arénaire project-team

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

Tél. +33 4 72 72 86 42   Fax. (LIP) +33 4 72 72 80 80   mailto

PUBLICATIONS

Detailed list / co-authors. Some:

  • G. Villard. Recent progress in linear algebra and lattice basis reduction. ISSAC'11, San Jose, California, 2011, invited, pdf/doi.
  • A. Novocin, D. Stehlé, G. Villard. An LLL-reduction algorithm with quasi-linear time complexity, STOC, San Jose, California, 2011, 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, to appear, ensl-00529425/pdf.
  • G. Villard. Kaltofen's division-free determinant algorithm differentiated for matrix adjoint computation, J. of Symbolic Computation, 46:773-790, 2011, pdf/doi.
  • I. Morel, D. Stehlé, G. Villard. Analyse numérique et réduction de réseaux, TSI, 29(1):115-144, 2010, pdf/doi.
  • I. Morel, D. Stehlé, G. Villard. H-LLL: Using Householder inside LLL. ISSAC'09, Seoul, Korea, 2009, pdf/doi.
  • C.-P. Jeannerod, H. Knochel, C. Monat, G. Revy, G. Villard.
        A new binary floating-point division algorithm and its software implementation on the ST231 processor, Proc. ARITH-19, Portland, USA, 2009, pdf/doi.
  • G. Villard. Certification of the QR factor R, and of lattice basis reducedness. ISSAC'07, Waterloo, Canada, 2007, pdf/doi.
  • C.P. Jeannerod, G. Villard. Essentially optimal computation of the inverse of generic polynomial matrices. J. of Complexity, 21(1):72-86, 2005, pdf/doi.
  • E. Kaltofen, G. Villard. On the complexity of computing determinants. Computational Complexity, 13:91-130, 2005, pdf/doi.

    TO SEE

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

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

            PMAA 2012, 7th International Workshop on Parallel Matrix Algorithms and Applications (PMAA 2012) 28-30 June 2012, Birkbeck University of London, UK.
            ISSAC'12, International Symposium on Symbolic and Algebraic Computation, Grenoble, France, July 22-25, 2012.