Vincent Neiger

65 papers B 17Journal 45Unranked 2

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