3 papers
cs.SC2026
Faster modular composition using two relation matrices
Vincent Neiger, Bruno Salvy, Éric Schost +1
Modular composition is the problem of computing the composition of two univariate polynomials modulo a third one. For a long time, the fastest algebraic algorithm for this problem…
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 for an matrix and vectors . The space spanned by all iterates admits a pa…
cs.SC2021
Faster Modular Composition
Vincent Neiger, Bruno Salvy, Éric Schost +1
A new Las Vegas algorithm is presented for the composition of two polynomials modulo a third one, over an arbitrary field. When the degrees of these polynomials are bounded by ,…