Bilinear Kloosterman sums over small boxes and uniformity of a random walk

Ali Mohammadi

Given an additive character $\psi$ of an arbitrary finite field ${\mathbb{F}}_{p^n}$ and elements $a,b\in {\mathbb{F}}_{p^n}$, $b\ne 0$, we prove a bound on bilinear Kloosterman sums $\s…