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

Published in ITCS, 2022

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