Papers
Communities
Events
Blog
Pricing
Search
Open menu
Home
Papers
2311.04204
Cited By
v1
v2
v3 (latest)
Sharp Thresholds Imply Circuit Lower Bounds: from random 2-SAT to Planted Clique
7 November 2023
D. Gamarnik
Elchanan Mossel
Ilias Zadik
Re-assign community
ArXiv (abs)
PDF
HTML
Papers citing
"Sharp Thresholds Imply Circuit Lower Bounds: from random 2-SAT to Planted Clique"
1 / 1 papers shown
Title
An Optimized Franz-Parisi Criterion and its Equivalence with SQ Lower Bounds
Siyu Chen
Theodor Misiakiewicz
Ilias Zadik
Peiyuan Zhang
40
0
0
06 Jun 2025
1
