Almost homomorphisms between the Boolean cube and groups of prime order
arXiv:1804.03192
Abstract
We show that if f is an injection from an n-dimensional Boolean cube (considered as an additive group) to a group of prime order then the probability that f(x+y)=f(x)+f(y) is O(2^{-n/11}).
7 pages, added an example to section 2, corrected some errors