Browsing Waterloo Research by Author "Schost, Eric"
Now showing items 1-2 of 2
-
On the evaluation of some sparse polynomials
Schost, Eric; Nogneng, Dorian; Nogneng, Dorian (American Mathematical Society, 2018)We give algorithms for the evaluation of sparse polynomials of the form P=p0 + p1 x + p2 x^4 + ... + p_{n-1} x^{(N-1)^2} for various choices of coefficients . First, we take p_i=p^i, for some fixed p; in this case, we ... -
A softly optimal Monte Carlo algorithm for solving bivariate polynomial systems over the integers
Schost, Eric; Mehrabi, Esmaeil (Elsevier, 2016-06)We give an algorithm for the symbolic solution of polynomial systems in Z[X,Y]. Following previous work with Lebreton, we use a combination of lifting and modular composition techniques, relying in particular on Kedlaya ...