Guy Blanc, Caleb Koch, Carmen Strassle, Li-Yang Tan: Computational-Statistical Tradeoffs from NP-hardness. FOCS 2025: 512-530