Covering the hypercube, the uncertainty principle, and an interpolation formula

Paata Ivanisvili, Ohad Klein, Roman Vershynin

We show that the minimal number of skewed hyperplanes that cover the hypercube $\{0,1{\}}^n$ is at least $\frac{n}{2}+1$, and there are infinitely many $n$'s when the hypercube can…