Derandomizing Multivariate Polynomial Factoring for Low Degree Factors

Pranjal Dutta, Amit Sinhababu, Thomas Thierauf

For a polynomial $f$ from a class $\mathcal{C}$ of polynomials, we show that the problem to compute all the constant degree irreducible factors of $f$ reduces in polynomial time to…