An Optimized Franz-Parisi Criterion and its Equivalence with SQ Lower Bounds

TL;DR

We propose a refined Franz-Parisi criterion, and show that it is equivalent to Statistical Query lower bounds under a mild, verifiable assumption satisfied by a broad class of statistical models.

Opening excerpt from the authors’ abstract. source