Algorithmic Contiguity from Low-Degree Heuristic II: Predicting Detection-Recovery Gaps
arXiv:2604.17410v1 Announce Type: cross
Abstract: 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 …