On Tractable Exponential Sums

Jin-Yi Cai, Xi Chen, Richard Lipton +1

We consider the problem of evaluating certain exponential sums. These sums take the form ${\sum }_{x_1,...,x_n\in Z_N}{e}^{f(x_1,...,x_n)2\pi i/N}$, where each x_i is summed over…