1 paper · 1 filter
Giulio Malavolta, Alon Rosen
Motivated by polynomial identity testing with exponentials (Li and Wu, ITCS'26), we study uncertainty principles for the number-theoretic transform (NTT). We show that the NTT sati…