69 citations · 167 across the 27 of their papers we have counts for
Showing 2023Show all
3 papers · 1 filter
cs.IT2023★ 4 cited
Faster List Decoding of AG Codes
Peter Beelen, Vincent Neiger
In this article, we present a fast algorithm performing an instance of the Guruswami-Sudan list decoder for algebraic geometry codes. We show that any such code can be decoded in $…
cs.SC2023
Refined Algorithms for Ideals of Minors of Square Matrices
Sriram Gopalakrishnan, Vincent Neiger, Mohab Safey El Din
We consider the problem of computing a grevlex Gröbner basis for the set of minors of size of an matrix of generic linear forms over a field of charact…
cs.SC2023
Beating binary powering for polynomial matrices
Alin Bostan, Vincent Neiger, Sergey Yurkevich
The th power of a polynomial matrix of fixed size and degree can be computed by binary powering as fast as multiplying two polynomials of linear degree in~. When Fast Fourier…