Vincent Neiger

ORCID

Publication Activity (10 Years)

Years Active: 2012-2024
Publications (10 Years): 55

Top Venues

University of Waterloo, Canada (PHD)

Education History

University of Waterloo, Canada

PHD

Publications

Sriram Gopalakrishnan, Vincent Neiger, Mohab Safey El Din
Optimized Gröbner basis algorithms for maximal determinantal ideals and critical point computations. ISSAC (2024)
Vincent Neiger, Bruno Salvy, Éric Schost, Gilles Villard
Faster Modular Composition. J. ACM 71 (2) (2024)
Vincent Neiger, Clément Pernet, Gilles Villard
Computing Krylov iterates in the time of matrix multiplication. CoRR (2024)
Sriram Gopalakrishnan, Vincent Neiger, Mohab Safey El Din
Optimized Gröbner basis algorithms for maximal determinantal ideals and critical point computations. CoRR (2024)
Vincent Neiger, Clément Pernet, Gilles Villard
Computing Krylov iterates in the time of matrix multiplication. ISSAC (2024)
Alin Bostan, Vincent Neiger, Sergey Yurkevich
Beating binary powering for polynomial matrices. CoRR (2023)
Alin Bostan, Vincent Neiger, Sergey Yurkevich
Beating binary powering for polynomial matrices. ISSAC (2023)
Sriram Gopalakrishnan, Vincent Neiger, Mohab Safey El Din
Refined F5 Algorithms for Ideals of Minors of Square Matrices. ISSAC (2023)
Peter Beelen, Vincent Neiger
Faster List Decoding of AG Codes. CoRR (2023)
Sriram Gopalakrishnan, Vincent Neiger, Mohab Safey El Din
Refined $F_5$ Algorithms for Ideals of Minors of Square Matrices. CoRR (2023)
Jérémy Berthomieu, Vincent Neiger, Mohab Safey El Din
Faster Change of Order Algorithm for Gröbner Bases under Shape and Stability Assumptions. ISSAC (2022)
George Labahn, Vincent Neiger, Thi Xuan Vu, Wei Zhou
Rank-Sensitive Computation of the Rank Profile of a Polynomial Matrix. ISSAC (2022)
George Labahn, Vincent Neiger, Thi Xuan Vu, Wei Zhou
Rank-Sensitive Computation of the Rank Profile of a Polynomial Matrix. CoRR (2022)
Jérémy Berthomieu, Vincent Neiger, Mohab Safey El Din
Faster change of order algorithm for Gröbner bases under shape and stability assumptions. CoRR (2022)
Vincent Neiger, Clément Pernet
Deterministic computation of the characteristic polynomial in the time of matrix multiplication. J. Complex. 67 (2021)
David Lucas, Vincent Neiger, Clément Pernet, Daniel S. Roche, Johan Rosenkilde
Verification protocols with sub-linear communication for polynomial matrix operations. J. Symb. Comput. 105 (2021)
Seung Gyu Hyun, Vincent Neiger, Éric Schost
Algorithms for Linearly Recurrent Sequences of Truncated Polynomials. ISSAC (2021)
Vincent Neiger, Bruno Salvy, Éric Schost, Gilles Villard
Faster Modular Composition. CoRR (2021)
Seung Gyu Hyun, Vincent Neiger, Éric Schost
Algorithms for Linearly Recurrent Sequences of Truncated Polynomials. CoRR (2021)
Magali Bardet, Pierre Briaud, Maxime Bros, Philippe Gaborit, Vincent Neiger, Olivier Ruatta, Jean-Pierre Tillich
An Algebraic Attack on Rank Metric Code-Based Cryptosystems. EUROCRYPT (3) (2020)
Vincent Neiger, Clément Pernet
Deterministic computation of the characteristic polynomial in the time of matrix multiplication. CoRR (2020)
Vincent Neiger, Éric Schost
Computing syzygies in finite dimension using fast linear algebra. J. Complex. 60 (2020)
Vincent Neiger, Johan Rosenkilde, Grigory Solomatov
Generic bivariate multi-point evaluation, interpolation and modular composition with precomputation. ISSAC (2020)
Simone Naldi, Vincent Neiger
A divide-and-conquer algorithm for computing gröbner bases of syzygies in finite dimension. ISSAC (2020)
Seung Gyu Hyun, Vincent Neiger, Hamid Rahkooy, Éric Schost
Block-Krylov techniques in the context of sparse-FGLM algorithms. J. Symb. Comput. 98 (2020)
Vincent Neiger, Johan Rosenkilde, Grigory Solomatov
Generic bivariate multi-point evaluation, interpolation and modular composition with precomputation. CoRR (2020)
Claude-Pierre Jeannerod, Vincent Neiger, Gilles Villard
Fast computation of approximant bases in canonical form. J. Symb. Comput. 98 (2020)
Simone Naldi, Vincent Neiger
A divide-and-conquer algorithm for computing Gröbner bases of syzygies in finite dimension. CoRR (2020)
Vincent Neiger, Éric Schost
Computing syzygies in finite dimension using fast linear algebra. CoRR (2019)
Seung Gyu Hyun, Vincent Neiger, Éric Schost
Implementations of efficient univariate polynomial matrix algorithms and application to bivariate resultants. CoRR (2019)
Seung Gyu Hyun, Vincent Neiger, Éric Schost
Implementations of Efficient Univariate Polynomial Matrix Algorithms and Application to Bivariate Resultants. ISSAC (2019)
Magali Bardet, Pierre Briaud, Maxime Bros, Philippe Gaborit, Vincent Neiger, Olivier Ruatta, Jean-Pierre Tillich
An Algebraic Attack on Rank Metric Code-Based Cryptosystems. CoRR (2019)
David Lucas, Vincent Neiger, Clément Pernet, Daniel S. Roche, Johan Rosenkilde
Interactive Certificates for Polynomial Matrices with Sub-Linear Communication. CoRR (2018)
Claude-Pierre Jeannerod, Vincent Neiger, Gilles Villard
Fast computation of approximant bases in canonical form. CoRR (2018)
Vincent Neiger, Johan Rosenkilde, Grigory Solomatov
Computing Popov and Hermite Forms of Rectangular Polynomial Matrices. ISSAC (2018)
Elise Barelli, Peter Beelen, Mrinmoy Datta, Vincent Neiger, Johan Rosenkilde
Two-Point Codes for the Generalized GK Curve. IEEE Trans. Inf. Theory 64 (9) (2018)
Pascal Giorgi, Vincent Neiger
Certification of minimal approximant bases. CoRR (2018)
Vincent Neiger, Johan Rosenkilde, Grigory Solomatov
Computing Popov and Hermite forms of rectangular polynomial matrices. CoRR (2018)
Pascal Giorgi, Vincent Neiger
Certification of Minimal Approximant Bases. ISSAC (2018)
Seung Gyu Hyun, Vincent Neiger, Hamid Rahkooy, Éric Schost
Sparse FGLM using the block Wiedemann algorithm. ACM Commun. Comput. Algebra 52 (4) (2018)
Claude-Pierre Jeannerod, Vincent Neiger, Éric Schost, Gilles Villard
Computing minimal interpolation bases. J. Symb. Comput. 83 (2017)
Vincent Neiger, Thi Xuan Vu
Computing Canonical Bases of Modules of Univariate Relations. ISSAC (2017)
Vincent Neiger, Thi Xuan Vu
Computing Canonical Bases of Modules of Univariate Relations. CoRR (2017)
Vincent Neiger, Hamid Rahkooy, Éric Schost
Algorithms for Zero-Dimensional Ideals Using Linear Recurrent Sequences. CASC (2017)
George Labahn, Vincent Neiger, Wei Zhou
Fast, deterministic computation of the Hermite normal form and determinant of a polynomial matrix. J. Complex. 42 (2017)
Vincent Neiger, Johan Rosenkilde, Éric Schost
Fast Computation of the Roots of Polynomials Over the Ring of Power Series. CoRR (2017)
Vincent Neiger, Hamid Rahkooy, Éric Schost
Algorithms for zero-dimensional ideals using linear recurrent sequences. CoRR (2017)
Elise Barelli, Peter Beelen, Mrinmoy Datta, Vincent Neiger, Johan Rosenkilde
Two-Point Codes for the Generalized GK curve. CoRR (2017)
Seung Gyu Hyun, Vincent Neiger, Hamid Rahkooy, Éric Schost
Block-Krylov techniques in the context of sparse-FGLM algorithms. CoRR (2017)
Vincent Neiger, Johan Rosenkilde, Éric Schost
Fast Computation of the Roots of Polynomials Over the Ring of Power Series. ISSAC (2017)
George Labahn, Vincent Neiger, Wei Zhou
Fast, deterministic computation of the Hermite normal form and determinant of a polynomial matrix. CoRR (2016)
Vincent Neiger
Fast computation of shifted Popov forms of polynomial matrices via systems of modular polynomial equations. CoRR (2016)
Claude-Pierre Jeannerod, Vincent Neiger, Éric Schost, Gilles Villard
Fast computation of minimal interpolation bases in Popov form for arbitrary shifts. CoRR (2016)
Vincent Neiger
Fast Computation of Shifted Popov Forms of Polynomial Matrices via Systems of Modular Polynomial Equations. ISSAC (2016)
Claude-Pierre Jeannerod, Vincent Neiger, Éric Schost, Gilles Villard
Fast Computation of Minimal Interpolation Bases in Popov Form for Arbitrary Shifts. ISSAC (2016)
Claude-Pierre Jeannerod, Vincent Neiger, Éric Schost, Gilles Villard
Computing minimal interpolation bases. CoRR (2015)
Muhammad F. I. Chowdhury, Claude-Pierre Jeannerod, Vincent Neiger, Éric Schost, Gilles Villard
Faster Algorithms for Multivariate Interpolation With Multiplicities and Simultaneous Polynomial Approximations. IEEE Trans. Inf. Theory 61 (5) (2015)
Muhammad F. I. Chowdhury, Claude-Pierre Jeannerod, Vincent Neiger, Éric Schost, Gilles Villard
Faster Algorithms for Multivariate Interpolation with Multiplicities and Simultaneous Polynomial Approximations. CoRR (2014)
Vincent Neiger, Christophe Crespelle, Eric Fleury
On the Structure of Changes in Dynamic Contact Networks. SITIS (2012)

Vincent Neiger.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Vincent Neiger