NP-Hardness of Testing Equivalence to Sparse Polynomials and to Constant-Support Polynomials.

Omkar Baraskar, Agrim Dewan, Chandan Saha, Pulkit Sinha

Browse the full ICALP paper archive.