Degree Lower Bounds of Tower-Type for Approximating Formulas with Parity Quantifiers

Albert Atserias, Anuj Dawar. Degree Lower Bounds of Tower-Type for Approximating Formulas with Parity Quantifiers. Electronic Colloquium on Computational Complexity (ECCC), 19:15, 2012. [doi]

Abstract

Abstract is missing.