69 citations · 167 across the 27 of their papers we have counts for
Showing 2021Show all
2 papers · 1 filter
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 ,…
cs.SC2021
Algorithms for Linearly Recurrent Sequences of Truncated Polynomials
Seung Gyu Hyun, Vincent Neiger, Éric Schost
Linear recurrent sequences are those whose elements are defined as linear combinations of preceding elements, and finding recurrence relations is a fundamental problem in computer…