Hardness Magnification for all Sparse NP Languages.

Lijie Chen, Ce Jin, R. Ryan Williams

Browse the full FOCS paper archive.