The Surprising Power of Constant Depth Algebraic Proofs.

Russell Impagliazzo, Sasank Mouli, Toniann Pitassi

Browse the full LICS paper archive.