Polynomial Identity Testing via Evaluation of Rational Functions

Ivan Hu, Dieter van Melkebeek, Andrew Morgan

We introduce a hitting set generator for Polynomial Identity Testing based on evaluations of low-degree univariate rational functions at abscissas assoc…