Average-case Hardness of NP and PH from Worst-case Fine-grained Assumptions

Lijie Chen 0001, Shuichi Hirahara, Neekon Vafa. Average-case Hardness of NP and PH from Worst-case Fine-grained Assumptions. Electronic Colloquium on Computational Complexity (ECCC), 28:166, 2021. [doi]

Abstract

Abstract is missing.