[KongchangAI]
Unverified50% confidenceOpinionExact time

The information-computation gap widely exists in high-dimensional statistical problems, such as sparse principal component analysis, the planted clique problem, and community detection, and is one of the most central open problems in the field of statistical computation.

1
Sources
50%
Confidence
Long-term
Relevance
10/30/2026
First Seen

Sources

Related Entities

Related Claims

Cite This Claim

Stable URI
https://kongchang.com/claim/1114788
API
curl https://kongchang.com/api/v1/knowledge/claims/1114788
MCP
get_claim(id=1114788)