{"id":"arxiv/2605.30113","url":"https://arxiv.org/abs/2605.30113","tags":["math.ST","cs.CC","cs.DS","math.PR"],"score":0,"title":"Low-degree estimation thresholds in planted hypergraphs and tensor PCA","domain":"math.ST","source":"arxiv","authors":["Daniel Fu","Youngtak Sohn"],"reviews":0,"subject":"math.ST","summary":"A central question in high-dimensional statistics is to understand statistical--computational gaps: regimes in which recovering a hidden signal is information-theoretically possible but conjectured to be computationally intractable. The low-degree framework offers a concrete way to study this gap by restricting attention to estimators that are polynomials of degree at most $D$ in the observed data. In this paper, we study low-degree estimation in planted dense subhypergraph, sparse tensor PCA, and tensor PCA with a general prior. For the planted dense subhypergraph model on $n$ vertices, we…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-28","reactions":{}}