*Maître de Conférences* (teaching and research permanent position) at
University of Limoges
---
Faculty of Science and Technology
/
Computer Algebra team.

Email : *vincent.neigerEMAILunilim.fr*(please replace 'EMAIL' with the symbol '@')

Phone :

*(+33) 587 506 807*

Office : XLIM X-423

Adress : XLIM

Université de Limoges

123 avenue Albert Thomas

87060 Limoges Cedex

France

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

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

CV: pdf

## 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).

## 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

- 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.

*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.

## Recent publications and preprints (complete list here)

*Interactive Certificates for Polynomial Matrices with Sub-Linear Communication*

David Lucas, Vincent Neiger, Clément Pernet, Daniel S. Roche, Johan Rosenkilde.

Submitted. hal / arXiv .*Computing Popov and Hermite forms of rectangular matrices*

Vincent Neiger, Johan Rosenkilde, Grigory Solomatov.

Proceedings ISSAC 2018. hal / arXiv / doi .*Certification of minimal approximant bases*

Pascal Giorgi, Vincent Neiger.

Proceedings ISSAC 2018. hal / arXiv / doi .*Fast computation of approximant bases in canonical form*

Claude-Pierre Jeannerod, Vincent Neiger, Gilles Villard.

Submitted. hal / arXiv .*Block-Krylov techniques in the context of sparse-FGLM algorithms*

Seung Gyu Hyun, Vincent Neiger, Hamid Rahkooy, Éric Schost.

Submitted. hal / arXiv .*Two-point Codes for the Generalized GK Curve*

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

Accepted for publication in IEEE Transactions on Information Theory. 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.

## News:

*September 1, 2017*

Permanent position "Maître de Conférences"
at Université de Limoges.

*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.