Since December 2016, I am working at DTU Compute in the Algebra Group of the Department of Applied Mathematics and Computer Science. My two-year H.C. Ørsted Postdoc is supervised by Johan Rosenkilde.

## 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, or to increase robustness in Private Information Retrieval).

## Contact

vinnEMAILdtu.dk (please replace 'EMAIL' by the symbol '@')

## About my PhD

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

- the ENS de Lyon (sept. 2013--nov. 2016) --- directors: Claude-Pierre Jeannerod and Gilles Villard,
- Western University (sept. 2013--june 2015) and the University of Waterloo (july 2015--nov. 2016) --- director: Éric Schost.

## Recent publications and preprints (complete list here)

*Two-point Codes for the Generalized GK Curve*

Élise Barelli, Peter Beelen, Mrinmoy Datta, Vincent Neiger, Johan Rosenkilde.

Submitted. hal / arXiv.*Algorithms for zero-dimensional ideals using linear recurrent sequences*

Vincent Neiger, Hamid Rahkooy, Éric Schost.

Submitted. hal / arXiv.*Computing canonical bases of modules of univariate relations*

Vincent Neiger, Vu Thi Xuan.

Proceedings ISSAC 2017. hal / arXiv / doi*Fast computation of the roots of polynomials over the ring of power series*

Vincent Neiger, Johan Rosenkilde, Éric Schost.

Proceedings ISSAC 2017. 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, 2017. arXiv / doi.*Computing minimal interpolation bases*

Claude-Pierre Jeannerod, Vincent Neiger, Éric Schost, Gilles Villard.

Journal of Symbolic Computation, 2017. hal / doi.*Fast computation of shifted Popov forms of polynomial matrices via systems of modular polynomial equations*

Vincent Neiger.

Proceedings ISSAC 2016. hal / doi .

## News:

*December 15, 2016*

Starting my two-year Post-doc position
at DTU Compute.

*November 30, 2016*

Thesis defended.

*February 1, 2016*

Working at ENS de Lyon (France) until my defense.

*July, 2015*

Working at University of Waterloo (Ontario, Canada) from August 2015 to January 2016.