On the Complexity of Random Satisfiability Problems with Planted Solutions

Vitaly Feldman, Will Perkins, Santosh Vempala. On the Complexity of Random Satisfiability Problems with Planted Solutions. SIAM Journal on Computing, 47(4):1294-1338, 2018. [doi]

Abstract

Abstract is missing.