The inverse sieve problem in high dimensions

Abstract

We show that if a big set of integer points $S\subseteq [0,N{]}^d$, $d>1$, occupies few residue classes mod $p$ for many primes $p$, then it must essentially lie in the solution set of some polynomial equation of low degree. This answers a question of Helfgott and Venkatesh.