• Publications

    Research articles published in peer-reviewed journals or conference proceedings.

    Read More
  • Teaching

    Information about my past and current teaching activities.

    Read More
  • Research

    Information about my past and current research activities.

    Read More
  • Talks

    Talks in international and national conferences, workshops and seminars.

    Read More


Vincent Neiger's photo

Maître de Conférences (teaching and research permanent position)
at Sorbonne University / Faculty of Science and Engineering / PolSys team.

ORCID: orcid.org/0000-0002-8311-9490

DBLP: dblp.uni-trier.de/pers/hd/n/Neiger:Vincent

CV: pdf (September 2022)

Polynomial Matrix Library: https://github.com/vneiger/pml

Open positions: (all have been filled at the moment)

Research interests

My primary interest is the design of fast algorithms in computer algebra, and more particularly for computations with polynomials both in univariate contexts (Hermite-Padé approximation, linear system solving, basis reduction, Hermite form computation) and multivariate settings (constrained interpolation problems, polynomial system solving, change of monomial order for zero-dimensional ideals).
The basic problems mentioned above are ubiquitous in algebraic computations, and I am also interested in studying specific contexts where they occur. This involves error-correcting codes (e.g. the Guruswami-Sudan list-decoding algorithm), as well as cryptography (e.g. in algebraic cryptanalysis).

Career path

From September 2017 to August 2021, I have been working as a Maître de Conférences in the Computer Algebra Group of XLIM Research Institute, with my teaching at the Faculty of Science and Technology of University of Limoges.

From December 2016 to August 2017 I have been working at DTU Compute in the Algebra Group of the Department of Applied Mathematics and Computer Science. I was a postdoctoral researcher, supervised by Johan Rosenkilde, within the H.C. Ørsted program of the Technical University of Denmark.

On November 30, 2016, I defended my PhD thesis: thesis document PDF / defense slides PDF.
My PhD research and teaching took place at

In 2013, I passed the “Agrégation” competitive exam in Mathematics and also earned a Master’s Degree in Teaching (specializing in Mathematics and Experimental Sciences) at the ENS de Lyon.
In 2012, I earned a Master’s Degree in Fundamental Computer Science at the ENS de Lyon.