Characterizing the Vanishing Ideal of Rational Function Evaluation Generators for Polynomial Identity Testing

The paper introduces a hitting set generator for Polynomial Identity Testing based on evaluations of low-degree univariate rational functions, and provides a systematic characterization of its vanishing ideal, which enables new derandomization results and lower bounds.