Randomized polynomial-time equivalence between determinant and trace-IMM equivalence tests

Janaky Murthy, Vineet Nair, Chandan Saha

Equivalence testing for a polynomial family {g_m} over a field F is the following problem: Given black-box access to an n-variate polynomial f(x), where n is the number of variable…