TY - RPRT TI - Sharp Thresholds Imply Circuit Lower Bounds: from random 2-SAT to Planted Clique AU - David Gamarnik AU - Elchanan Mossel AU - Ilias Zadik PY - 2024 UR - https://arxiv.org/abs/2311.04204 ID - 2311.04204 ER -