Showing math.STShow all
2 papers · 1 filter
math.ST2026
Low-degree estimation thresholds in planted hypergraphs and tensor PCA
Daniel Fu, Youngtak Sohn
A central question in high-dimensional statistics is to understand statistical--computational gaps: regimes in which recovering a hidden signal is information-theoretically possibl…
math.ST2026
Sharp Phase Transitions in Estimation with Low-Degree Polynomials
Youngtak Sohn, Alexander S. Wein
High-dimensional planted problems, such as finding a hidden dense subgraph within a random graph, often exhibit a gap between statistical and computational feasibility. While recov…