Vincent Neiger

According to our database, Vincent Neiger authored at least 34 papers between 2012 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of four.

2024

Faster Modular Composition.

Vincent Neiger, Bruno Salvy, Éric Schost, Gilles Villard

J. ACM, April, 2024

Computing Krylov iterates in the time of matrix multiplication.

Vincent Neiger, Clément Pernet, Gilles Villard

Proceedings of the 2024 International Symposium on Symbolic and Algebraic Computation, 2024

Optimized Gröbner basis algorithms for maximal determinantal ideals and critical point computations.

Sriram Gopalakrishnan, Vincent Neiger, Mohab Safey El Din

Proceedings of the 2024 International Symposium on Symbolic and Algebraic Computation, 2024

2023

Faster List Decoding of AG Codes.

Peter Beelen, Vincent Neiger

CoRR, 2023

Refined $F_5$ Algorithms for Ideals of Minors of Square Matrices.

Sriram Gopalakrishnan, Vincent Neiger, Mohab Safey El Din

CoRR, 2023

Refined F5 Algorithms for Ideals of Minors of Square Matrices.

Sriram Gopalakrishnan, Vincent Neiger, Mohab Safey El Din

Proceedings of the 2023 International Symposium on Symbolic and Algebraic Computation, 2023

Beating binary powering for polynomial matrices.

Alin Bostan, Vincent Neiger, Sergey Yurkevich

Proceedings of the 2023 International Symposium on Symbolic and Algebraic Computation, 2023

2022

Rank-Sensitive Computation of the Rank Profile of a Polynomial Matrix.

George Labahn, Vincent Neiger, Thi Xuan Vu, Wei Zhou

Proceedings of the ISSAC '22: International Symposium on Symbolic and Algebraic Computation, Villeneuve-d'Ascq, France, July 4, 2022

Faster Change of Order Algorithm for Gröbner Bases under Shape and Stability Assumptions.

Jérémy Berthomieu, Vincent Neiger, Mohab Safey El Din

Proceedings of the ISSAC '22: International Symposium on Symbolic and Algebraic Computation, Villeneuve-d'Ascq, France, July 4, 2022

2021

Verification protocols with sub-linear communication for polynomial matrix operations.

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

J. Symb. Comput., 2021

Deterministic computation of the characteristic polynomial in the time of matrix multiplication.

Vincent Neiger, Clément Pernet

J. Complex., 2021

Algorithms for Linearly Recurrent Sequences of Truncated Polynomials.

Seung Gyu Hyun, Vincent Neiger, Éric Schost

Proceedings of the ISSAC '21: International Symposium on Symbolic and Algebraic Computation, 2021

2020

Fast computation of approximant bases in canonical form.

Claude-Pierre Jeannerod, Vincent Neiger, Gilles Villard

J. Symb. Comput., 2020

Block-Krylov techniques in the context of sparse-FGLM algorithms.

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

J. Symb. Comput., 2020

Computing syzygies in finite dimension using fast linear algebra.

Vincent Neiger, Éric Schost

J. Complex., 2020

Generic bivariate multi-point evaluation, interpolation and modular composition with precomputation.

Vincent Neiger, Johan Rosenkilde, Grigory Solomatov

Proceedings of the ISSAC '20: International Symposium on Symbolic and Algebraic Computation, 2020

A divide-and-conquer algorithm for computing gröbner bases of syzygies in finite dimension.

Simone Naldi, Vincent Neiger

Proceedings of the ISSAC '20: International Symposium on Symbolic and Algebraic Computation, 2020

An Algebraic Attack on Rank Metric Code-Based Cryptosystems.

Magali Bardet, Pierre Briaud, Maxime Bros, Philippe Gaborit, Vincent Neiger, Olivier Ruatta, Jean-Pierre Tillich

Proceedings of the Advances in Cryptology - EUROCRYPT 2020, 2020

2019

Implementations of Efficient Univariate Polynomial Matrix Algorithms and Application to Bivariate Resultants.

Seung Gyu Hyun, Vincent Neiger, Éric Schost

Proceedings of the 2019 on International Symposium on Symbolic and Algebraic Computation, 2019

2018

Two-Point Codes for the Generalized GK Curve.

Elise Barelli, Peter Beelen, Mrinmoy Datta, Vincent Neiger, Johan Rosenkilde

IEEE Trans. Inf. Theory, 2018

Interactive Certificates for Polynomial Matrices with Sub-Linear Communication.

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

CoRR, 2018

Sparse FGLM using the block Wiedemann algorithm.

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

ACM Commun. Comput. Algebra, 2018

Computing Popov and Hermite Forms of Rectangular Polynomial Matrices.

Vincent Neiger, Johan Rosenkilde, Grigory Solomatov

Proceedings of the 2018 ACM on International Symposium on Symbolic and Algebraic Computation, 2018

Certification of Minimal Approximant Bases.

Pascal Giorgi, Vincent Neiger

Proceedings of the 2018 ACM on International Symposium on Symbolic and Algebraic Computation, 2018

2017

Computing minimal interpolation bases.

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

J. Symb. Comput., 2017

Fast, deterministic computation of the Hermite normal form and determinant of a polynomial matrix.

George Labahn, Vincent Neiger, Wei Zhou

J. Complex., 2017

Computing Canonical Bases of Modules of Univariate Relations.

Vincent Neiger, Thi Xuan Vu

Proceedings of the 2017 ACM on International Symposium on Symbolic and Algebraic Computation, 2017

Fast Computation of the Roots of Polynomials Over the Ring of Power Series.

Vincent Neiger, Johan Rosenkilde, Éric Schost

Proceedings of the 2017 ACM on International Symposium on Symbolic and Algebraic Computation, 2017

Algorithms for Zero-Dimensional Ideals Using Linear Recurrent Sequences.

Vincent Neiger, Hamid Rahkooy, Éric Schost

Proceedings of the Computer Algebra in Scientific Computing - 19th International Workshop, 2017

2016

Bases of relations in one or several variables: fast algorithms and applications. (Bases de relations en une ou plusieurs variables : algorithmes rapides et applications).

Vincent Neiger

PhD thesis, 2016

Fast Computation of Shifted Popov Forms of Polynomial Matrices via Systems of Modular Polynomial Equations.

Vincent Neiger

Proceedings of the ACM on International Symposium on Symbolic and Algebraic Computation, 2016

Fast Computation of Minimal Interpolation Bases in Popov Form for Arbitrary Shifts.

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

Proceedings of the ACM on International Symposium on Symbolic and Algebraic Computation, 2016

2015

Faster Algorithms for Multivariate Interpolation With Multiplicities and Simultaneous Polynomial Approximations.

Muhammad F. I. Chowdhury, Claude-Pierre Jeannerod, Vincent Neiger, Éric Schost, Gilles Villard

IEEE Trans. Inf. Theory, 2015

2012

On the Structure of Changes in Dynamic Contact Networks.

Vincent Neiger, Christophe Crespelle, Eric Fleury

Proceedings of the Eighth International Conference on Signal Image Technology and Internet Based Systems, 2012