Phokion G. Kolaitis
Swastik Kopparty
Proceedings of the 41st annual ACM symposium on Symposium on theory of computing - STOC ’09
Degree lower bounds of tower-type for approximating formulas with parity quantifiers