Hardness Condensation by Restriction.

Mika Gs, Ilan Newman, Artur Riazanov, Dmitry Sokolov

Browse the full STOC paper archive.