research
∙
08/07/2023
New Bounds on Quotient Polynomials with Applications to Exact Divisibility and Divisibility Testing of Sparse Polynomials
A sparse polynomial (also called a lacunary polynomial) is a polynomial ...
share
research
∙
07/21/2022
On Hardness of Testing Equivalence to Sparse Polynomials Under Shifts
We say that two given polynomials f, g ∈ R[X], over a ring R, are equiva...
research
∙
02/10/2022
Robust Sylvester-Gallai type theorem for quadratic polynomials
In this work, we extend the robust version of the Sylvester-Gallai theor...
research
∙
03/11/2020
