A New Bound on Cofactors of Sparse Polynomials

Ido Nahshon, Amir Shpilka

We prove that for polynomials $f,g,h\in \mathbb{Z}[x]$ satisfying $f=gh$ and $f(0)\ne 0$, the ${\ell }_2$-norm of the cofactor $h$ is bounded by $\|h\|_2 \leq \|f\|_1 \cdot\lef…