In this talk, I will discuss various bounds for the $L^p$ distance of polynomials on discrete hypercubes from Walsh tail spaces, extending some of Oleszkiewicz’s results (2017) for Rademacher sums. This is based on joint work with Alexandros Eskenazis (CNRS, Sorbonne University).