The polynomial Bogolyubov conjecture
Show that if A has density α in F_2^n, then 10A contains a coset of a subspace of codimension O(log(1/α)).
Show that if A has density α in F_2^n, then 10A contains a coset of a subspace of codimension O(log(1/α)).