Schwartz-Zippel for multilinear polynomials mod N

Benedikt Bünz, Ben Fisch

We derive a tight upper bound on the probability over $\mathbf{x}=(x_1,\dots ,x_{\mu })\in {\mathbb{Z}}^{\mu }$ uniformly distributed in $[0,m{)}^{\mu }$ that $f(\mathbf{x})=0\mathrm{mod}N$ for any $\mu$…