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

fU3(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,h3G𝜀{0,1}3C|𝜀|f(x+𝜀h)

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