The monotonicity of the Franz-Parisi potential is equivalent with Low-degree MMSE lower bounds

Konstantinos Tsirkas, Leda Wang, Ilias Zadik

Over the last decades, two distinct approaches have been instrumental to our understanding of the computational complexity of statistical estimation. The statistical physics litera…