Random Graphs and The Parity Quantifier Phokion G. Kolaitis Swastik Kopparty UC Santa Cruz MIT & & IBM Research-Almaden Institute for Advanced Study.
