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


PUBLICATIONS

Detailed list / co-authors.

  • C.-P. Jeannerod, V. Neiger, É. Schost, G. Villard. Computing minimal interpolation bases, J. of Symbolic Computation, to appear, hal-01241781.
  • J.-G. Dumas, E.Kaltofen, E. Thomé., G.Villard. Linear time interactive certificates for the minimal polynomial and the determinant of a sparse matrix. ISSAC'16, Waterloo, Canada, 2016, pdf/doi.
  • C.-P. Jeannerod, V. Neiger, É. Schost, G. Villard. Fast computation of minimal interpolation bases in Popov form for arbitrary shifts. ISSAC'16, Waterloo, Canada, 2016, pdf/doi.
  • M. F. I. Chowdhury, C.-P. Jeannerod, V. Neiger, É. Schost, G. Villard. Faster algorithms for multivariate interpolation with multiplicities and simultaneous polynomial approximations, IEEE Trans. Inf. Theory, 61(5):2370-2387, 2015, pdf/doi.
  • Saruchi, I. Morel, D. Stehlé, G. Villard. LLL reducing with the most significant bits. ISSAC'14, Kobe, Japan, 2014, pdf/doi.
  • J. Chen, D. Stehlé, G. Villard. A new view on HJLS and PSLQ: sums and projections of lattices. ISSAC'13, Boston, USA, 2013, 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.
  • 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.
  • E. Kaltofen, G. Villard. On the complexity of computing determinants. Computational Complexity, 13:91-130, 2005, pdf/doi.

    TO SEE

  • Hplll software library page.
  • 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

            ACA 2016, 22nd International Conference on Applications of Computer Algebra, Kassel, Germany, August 1-4, 2016.
            RANDOM & APPROX 2016, the 20th International Workshop on Randomization and Computation,
            and the 19th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, September 7-9, 2016, Paris.
            PARI/GP 2017, Workshop on the Computer Algebra System PARI/GP, January 9-13 2017, Lyon.
            MEGA 2017, Effective Methods in Algebraic Geometry, Sophia Antipolis, June 12-16, 2017.