No. Title Author Year
1 Average-Case Hardness of NP and PH from Worst-Case Fine-Grained Assumptions Chen, Lijie et al. 2022
2 Errorless Versus Error-Prone Average-Case Complexity Hirahara, Shuichi et al. 2022
3 Excluding PH Pessiland Hirahara, Shuichi et al. 2022
4 Cryptographic Hardness Under Projections for Time-Bounded Kolmogorov Complexity Allender, Eric et al. 2021
5 Hardness of Constant-Round Communication Complexity Hirahara, Shuichi et al. 2021
6 One-Tape Turing Machine and Branching Program Lower Bounds for MCSP Cheraghchi, Mahdi et al. 2021
7 Test of Quantumness with Small-Depth Quantum Circuits Hirahara, Shuichi et al. 2021
8 Beyond Natural Proofs: Hardness Magnification and Locality Chen, Lijie et al. 2020
9 Non-Disjoint Promise Problems from Meta-Computational View of Pseudorandom Generator Constructions Hirahara, Shuichi 2020
10 On Nonadaptive Security Reductions of Hitting Set Generators Hirahara, Shuichi et al. 2020
11 Unexpected Power of Random Strings Hirahara, Shuichi 2020
12 NP-hardness of Minimum Circuit Size Problem for OR-AND-MOD Circuits Hirahara, Shuichi et al. 2018
13 New Insights on the (Non-)Hardness of Circuit Minimization and Related Problems Allender, Eric et al. 2017
14 On the Average-Case Complexity of MCSP and Its Variants Hirahara, Shuichi et al. 2017
15 Limits of Minimum Circuit Size Problem as Oracle Hirahara, Shuichi et al. 2016
16 Identifying an Honest EXP^NP Oracle Among Many Hirahara, Shuichi 2015
Current Page :
Number of result pages: 1
Number of documents: 16


DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI