Deterministic Algorithms for Low Individual Degree Factors of Sparse Polynomials

Somnath Bhattacharjee, Rishabh Kothary, Shanthanu S. Rai +1

We study factoring algorithms for general sparse polynomials and sparse polynomials of bounded individual degree and prove the following results. 1. We give a deterministic polynom…