{"id":"arxiv/2604.17410","url":"https://arxiv.org/abs/2604.17410","tags":["math.ST","cs.DS","stat.ML"],"score":0,"title":"Algorithmic Contiguity from Low-Degree Heuristic II: Predicting Detection-Recovery Gaps","domain":"math.ST","source":"arxiv","authors":["Zhangsong Li"],"reviews":0,"subject":"math.ST","summary":"The low-degree polynomial framework has emerged as a powerful tool for providing evidence of statistical-computational gaps in high-dimensional inference. For detection problems, the standard approach bounds the low-degree advantage through an explicit orthonormal basis. However, this method does not extend naturally to estimation tasks, and thus fails to capture the \\emph{detection-recovery gap phenomenon} that arises in many high-dimensional problems. Although several important advances have been made to overcome this limitation \\cite{SW22, SW25, CGGV25+}, the existing approaches often…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-19","reactions":{}}