Id: arxiv/2603.20070 Url: https://arxiv.org/abs/2603.20070 Tags: math.ST, cond-mat.stat-mech, cs.CC, stat.ML Score: 0 Title: The monotonicity of the Franz-Parisi potential is equivalent with Low-degree MMSE lower bounds Domain: math.ST Source: arxiv Authors: Konstantinos Tsirkas, Leda Wang, Ilias Zadik Reviews: 0 Subject: math.ST Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-03-20 Page: https://delphi.science/r/arxiv/2603.20070 Over the last decades, two distinct approaches have been instrumental to our understanding of the computational complexity of statistical estimation. The statistical physics literature predicts algorithmic hardness through local stability and monotonicity properties of the Franz--Parisi (FP) potential \cite{franz1995recipes,franz1997phase}, while the mathematically rigorous literature characterizes hardness via the limitations of restricted algorithmic classes, most notably low-degree polynomial estimators \cite{hopkins2017efficient}. For many inference models, these two perspectives yield…