@misc{indiciae50104b9f4641, title = {Sharp Thresholds Imply Circuit Lower Bounds: from random 2-SAT to Planted Clique}, author = {David Gamarnik and Elchanan Mossel and Ilias Zadik}, year = {2024}, url = {https://arxiv.org/abs/2311.04204}, note = {Source identifier: 2311.04204} }