Semirandom Planted Clique and the Restricted Isometry Property.

Jaroslaw Blasiok, Rares-Darius Buhai, Pravesh K. Kothari, David Steurer

Browse the full FOCS paper archive.