Publications

Below is a list of research articles published in peer-reviewed journals or conference proceedings; they are available in the open-access archives Hal and arXiv. This page also lists preprints and unpublished research reports.

Preprints, work in progress

  • Faster List Decoding of AG Codes
    Peter Beelen, Vincent Neiger
    Submitted
    hal / arXiv

International journals

  • Faster modular composition
    Vincent Neiger, Bruno Salvy, Éric Schost, Gilles Villard.
    Journal of the ACM, Volume 71, Issue 2. hal / arXiv / doi .
  • Deterministic computation of the characteristic polynomial in the time of matrix multiplication
    Vincent Neiger, Clément Pernet.
    Journal of Complexity, Volume 67, December 2021, 101572. hal / arXiv / doi .
    Best Paper Award of the Journal of Complexity 2021 (doi)
    Announcement in CNRS INS2I news (July 2022): link.
  • Verification protocols with sub-linear communication for polynomial matrix operations
    David Lucas, Vincent Neiger, Clément Pernet, Daniel S. Roche, Johan Rosenkilde.
    Journal of Symbolic Computation, Volume 105, July-August 2021, Pages 165-198. hal / arXiv / doi .
  • Computing syzygies in finite dimension using fast linear algebra
    Vincent Neiger, Éric Schost.
    Journal of Complexity, Volume 60, October 2020, 101502. hal / arXiv / doi .
  • Block-Krylov techniques in the context of sparse-FGLM algorithms
    Seung Gyu Hyun, Vincent Neiger, Hamid Rahkooy, Éric Schost.
    Journal of Symbolic Computation: volume 98, May-June 2020, pages 163-191. hal / arXiv / doi .
  • Fast computation of approximant bases in canonical form
    Claude-Pierre Jeannerod, Vincent Neiger, Gilles Villard.
    Journal of Symbolic Computation: volume 98, May-June 2020, pages 192-224. hal / arXiv / doi .
  • Two-point Codes for the Generalized GK Curve
    Élise Barelli, Peter Beelen, Mrinmoy Datta, Vincent Neiger, Johan Rosenkilde.
    IEEE Transactions on Information Theory: vol. 64, issue 9, September 2018. hal / arXiv / doi.
  • Fast, deterministic computation of the Hermite normal form and determinant of a polynomial matrix
    George Labahn, Vincent Neiger, Wei Zhou.
    Journal of Complexity, Volume 42, October 2017, pp. 44-71. hal / arXiv / doi.
  • Computing minimal interpolation bases
    Claude-Pierre Jeannerod, Vincent Neiger, Éric Schost, Gilles Villard.
    Journal of Symbolic Computation: vol. 83, Nov.-Dec. 2017, pp. 272-314. hal / doi.
  • Faster Algorithms for Multivariate Interpolation with Multiplicities and Simultaneous Polynomial Approximations
    Muhammad F. I. Chowdhury, Claude-Pierre Jeannerod, Vincent Neiger, Éric Schost, Gilles Villard.
    IEEE Transactions on Information Theory: vol. 61, issue 5, May 2015. hal / doi .

Proceedings of international conferences

  • Computing Krylov iterates in the time of matrix multiplication
    Vincent Neiger, Clément Pernet, Gilles Villard
    Proceedings ISSAC 2024 hal / arXiv / doi
    Distinguished Paper Award : link
  • Optimized Gröbner basis algorithms for maximal determinantal ideals and critical point computations
    Sriram Gopalakrishnan, Vincent Neiger, Mohab Safey El Din
    Proceedings ISSAC 2024 hal / arXiv / doi
  • Beating binary powering for polynomial matrices
    Alin Bostan, Vincent Neiger, Sergey Yurkevich.
    Proceedings ISSAC 2023. hal / arXiv / doi
  • Refined F5 Algorithms for Ideals of Minors of Square Matrices
    Sriram Gopalakrishnan, Vincent Neiger, Mohab Safey El Din.
    Proceedings ISSAC 2023. hal / arXiv / doi
  • Rank-Sensitive Computation of the Rank Profile of a Polynomial Matrix
    George Labahn, Vincent Neiger, Thi Xuan Vu, Wei Zhou
    Proceedings ISSAC 2022. hal / arXiv / doi
  • Faster change of order algorithm for Gröbner bases under shape and stability assumptions
    Jérémy Berthomieu, Vincent Neiger, Mohab Safey El Din
    Proceedings ISSAC 2022. hal / arXiv / doi
  • Algorithms for Linearly Recurrent Sequences of Truncated Polynomials
    Seung Gyu Hyun, Vincent Neiger, Éric Schost.
    Proceedings ISSAC 2021. arXiv / doi .
  • Generic bivariate multi-point evaluation, interpolation and modular composition with precomputation
    Vincent Neiger, Johan Rosenkilde, Grigory Solomatov.
    Proceedings ISSAC 2020. hal / arXiv / doi.
  • A divide-and-conquer algorithm for computing Gröbner bases of syzygies in finite dimension
    Simone Naldi, Vincent Neiger.
    Proceedings ISSAC 2020. hal / arXiv / doi.
  • An Algebraic Attack on Rank Metric Code-Based Cryptosystems
    Magali Bardet, Pierre Briaud, Maxime Bros, Philippe Gaborit, Vincent Neiger, Olivier Ruatta, Jean-Pierre Tillich.
    Proceedings Eurocrypt 2020. hal / arXiv / doi .
  • Implementations of efficient univariate polynomial matrix algorithms and application to bivariate resultants
    Seung Gyu Hyun, Vincent Neiger, Éric Schost.
    Proceedings of ISSAC 2019. hal / arXiv / doi .
  • Computing Popov and Hermite forms of rectangular matrices
    Vincent Neiger, Johan Rosenkilde, Grigory Solomatov.
    Proceedings of ISSAC 2018. hal / arXiv / doi .
  • Certification of minimal approximant bases
    Pascal Giorgi, Vincent Neiger.
    Proceedings of ISSAC 2018. hal / arXiv / doi .
  • Algorithms for zero-dimensional ideals using linear recurrent sequences
    Vincent Neiger, Hamid Rahkooy, Éric Schost.
    Proceedings of CASC 2017. hal / arXiv / doi .
  • Computing canonical bases of modules of univariate relations
    Vincent Neiger, Vu Thi Xuan.
    Proceedings of ISSAC 2017 conference. hal / arXiv / doi
    SIGSAM ISSAC 2017 distinguished student author award (more information here)
  • Fast computation of the roots of polynomials over the ring of power series
    Vincent Neiger, Johan Rosenkilde, Éric Schost.
    Proceedings of ISSAC 2017 conference. hal / arXiv / doi
  • Fast computation of shifted Popov forms of polynomial matrices via systems of modular polynomial equations
    Vincent Neiger.
    Proceedings of ISSAC 2016 conference. hal / doi .
  • Fast computation of minimal interpolation bases in Popov form for arbitrary shifts
    Claude-Pierre Jeannerod, Vincent Neiger, Éric Schost, Gilles Villard.
    Proceedings of ISSAC 2016 conference. hal / doi .
  • On the Structure of Changes in Dynamic Contact Networks
    Vincent Neiger, Christophe Crespelle, Éric Fleury,
    Proceedings SITIS 2012, Workshop on Complex Networks and their Applications. hal / doi.

Unpublished reports

  • Reading course on Ideals, Varieties, and Algorithms by Cox, Little, O’Shea,
    supervised by Éric Schost at University of Western Ontario. The report focuses on Chapter 9 — The Dimension of a Variety (Summer 2014). Report pdf.
    The oral presentation gives a selective overview of the book (30 minutes, Fall 2014). Slides pdf.
  • Handwritten digits recognition using OpenCV,
    report for the final project of the course CS9840: Machine Learning and Computer Vision at University of Western Ontario, Fall 2014. pdf.
  • Fast Coppersmith method over the polynomials: finding a reduced basis via approximation,
    Notes for a talk at the Lattice and crypto meeting at ENS de Lyon, March 3, 2016. pdf.