@INPROCEEDINGS {blasiok2024semirandom, author = { Blasiok, Jaroslaw and Buhai, Rares-Darius and Kothari, Pravesh K. and Steurer, David }, booktitle = { 2024 IEEE 65th Annual Symposium on Foundations of Computer Science (FOCS) }, title = {{ Semirandom Planted Clique and the Restricted Isometry Property }}, year = {2024}, volume = {}, ISSN = {}, pages = {959-969}, keywords = {Computer science;Semidefinite programming;Computational modeling;Polynomials;Information theory}, doi = {10.1109/FOCS61266.2024.00064}, url = {https://doi.ieeecomputersociety.org/10.1109/FOCS61266.2024.00064}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, month =Oct}