Reducing the Complexity of Reductions.

Manindra Agrawal, Eric Allender, Russell Impagliazzo, Toniann Pitassi, Steven Rudich

Browse the full STOC paper archive.