Algorithmizing the Multiplicity Schwartz-Zippel Lemma

Siddharth Bhandari, Prahladh Harsha, Mrinal Kumar +1

The multiplicity Schwartz-Zippel lemma asserts that over a field, a low-degree polynomial cannot vanish with high multiplicity very often on a sufficiently large product set. Since…