P
Initializing...
Theorem 6.1 — tightness: some ≤ n-leaf De Morgan formula needs coefficient ℓ1-norm 2^{Ω(√n)} for every 1/3-approximating polynomial · Prove2Me