1 citations · 3 across the 4 of their papers we have counts for
Showing cs.SCShow all
2 papers · 1 filter
cs.SC2023★ 1 cited
Fast interpolation of sparse multivariate polynomials
Joris van der Hoeven, Grégoire Lecerf
Consider a sparse multivariate polynomial f with integer coefficients. Assume that f is represented as a "modular black box polynomial", e.g. via an algorithm to evaluate f at arbi…
cs.SC2023
Factoring sparse polynomials fast
Alexander Demin, Joris van der Hoeven
Consider a sparse polynomial in several variables given explicitly as a sum of non-zero terms with coefficients in an effective field. In this paper, we present several algorithms…