The Approximate Degree of DNF and CNF Formulas

Alexander A. Sherstov. The Approximate Degree of DNF and CNF Formulas. Electronic Colloquium on Computational Complexity (ECCC), TR22, 2022. [doi]

Abstract

Abstract is missing.