An Efficient Algorithm for Zero-Testing of a Lacunary Polynomial at the Roots of Unity.

Sergey P. Tarasov, Mikhail N. Vyalyi

Browse the full CSR paper archive.