Vincent Neiger

activity

20142026

most citedAn Algebraic Attack on Rank Metric Code-Based Cryptosystems

69 citations · 167 across the 27 of their papers we have counts for

collaborators

Showing 2024Show all

2 papers · 1 filter

cs.SC2024

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

Sriram Gopalakrishnan, Vincent Neiger, Mohab Safey El Din

Given polynomials $g$ and $f_{1}, \dots, f_{p}$ , all in $k [x_{1}, \dots, x_{n}]$ for some field $k$ , we consider the problem of computing the critical points of the restriction of $g$ …

cs.SC2024

Computing Krylov iterates in the time of matrix multiplication

Vincent Neiger, Clément Pernet, Gilles Villard

Krylov methods rely on iterated matrix-vector products $A^{k} u_{j}$ for an $n \times n$ matrix $A$ and vectors $u_{1}, \dots, u_{m}$ . The space spanned by all iterates $A^{k} u_{j}$ admits a pa…