• 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 (English) / pdf (French)

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

Open positions: Master’s internships [subject 1, subject 2]

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, 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 algorithms and the Koetter-Vardy soft-decoding algorithms), as well as cryptography (e.g. in algebraic cryptanalysis).
More details on this page.

Career path

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.