Jan

31

2022

### Computer Science/Discrete Mathematics Seminar I

Algorithmizing the Multiplicity Schwartz-Zippel Lemma

Prahladh Harsha

11:15am|Simonyi 101 and Remote Access

The degree mantra states that any non-zero univariate polynomial of degree at most d has at most d roots (counted with multiplicity). A generalization of this to the multivariate setting, proved by Dvir-Kopparty-Saraf-Sudan asserts that over any...