Progress in Polynomial Identity Testing

Jinyu will present an algebraic problem in algorithm design and complexity theory : the Polynomial Identity Testing (PIT) problem: given a multivariate polynomial over a field, determine whether the polynomial is identically zero. He will describe a polynomial time black-box algorithm of identity testing for certain kind of the low degree polynomials.

Event Topic

Discrete Applied Math Seminar