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. ACM Trans. Comput. Log., 15(1):6, 2014. [doi]

Abstract

Abstract is missing.