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

Published in Innovations in Theoretical Computer Science, 2022

Conference: ITCS 2022. See the paper here: ECCC, ITCS 2022 proceedings. Joint work with Lijie Chen and Shuichi Hirahara.