No. |
Title |
Author |
Year |
---|

1 |
Beyond Natural Proofs: Hardness Magnification and Locality |
Chen, Lijie et al. |
2020 |

2 |
Unexpected Power of Random Strings |
Hirahara, Shuichi |
2020 |

3 |
NP-hardness of Minimum Circuit Size Problem for OR-AND-MOD Circuits |
Hirahara, Shuichi et al. |
2018 |

4 |
New Insights on the (Non-)Hardness of Circuit Minimization and Related Problems |
Allender, Eric et al. |
2017 |

5 |
On the Average-Case Complexity of MCSP and Its Variants |
Hirahara, Shuichi et al. |
2017 |

6 |
Limits of Minimum Circuit Size Problem as Oracle |
Hirahara, Shuichi et al. |
2016 |

7 |
Identifying an Honest EXP^NP Oracle Among Many |
Hirahara, Shuichi |
2015 |