Definition 4.8 (U3 norm). Given f:G→ℂ, define its U3 norm by

∥f∥U3(G)8:=𝔼∈x,a,b,cf(x)f(x+a)f(x+b)f(x+c)¯f(x+a+b)f(x+b+c)f(x+a+c)f(x+a+b+c)¯=𝔼x,h1,h2,h3∈G∏𝜀∈{0,1}3C|𝜀|f(x+𝜀⋅h)

where Cg(x)=g(x)¯ and |𝜀| denotes the number of ones in 𝜀.