Exponential Lower Bounds for Monotone Span Programs.

Robert Robere, Toniann Pitassi, Benjamin Rossman, Stephen A. Cook

Browse the full FOCS paper archive.