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. Electronic Colloquium on Computational Complexity (ECCC), 21:148, 2014. [doi]

Abstract

Abstract is missing.