@misc{indiciaedfc179db9ddc, title = {Does robustness imply tractability? A lower bound for planted clique in the semi-random model}, author = {Jacob Steinhardt}, year = {2018}, url = {https://arxiv.org/abs/1704.05120}, note = {Source identifier: 1704.05120} }