42 citations · 46 across the 4 of their papers we have counts for
1 paper · 2 filters
Lijie Chen, Shuichi Hirahara, Igor C. Oliveira +3
Hardness magnification reduces major complexity separations (such as EXP⊈NC1) to proving lower bounds for some natural problem Q against…