Shuichi Hirahara

Available identifiers

zbMath Open hirahara.shuichiMaRDI QIDQ1751255

List of research outcomes

Publication	Date of Publication	Type
https://portal.mardi4nfdi.de/entity/Q6126276	2024-04-09	Paper
https://portal.mardi4nfdi.de/entity/Q6126325	2024-04-09	Paper
https://portal.mardi4nfdi.de/entity/Q6126326	2024-04-09	Paper
https://portal.mardi4nfdi.de/entity/Q6147395	2024-01-15	Paper
https://portal.mardi4nfdi.de/entity/Q6187822	2024-01-15	Paper
Non-Black-Box Worst-Case to Average-Case Reductions Within \(\mathsf{NP}\)	2024-01-02	Paper
Average-case hardness of NP from exponential worst-case hardness assumptions	2023-11-14	Paper
https://portal.mardi4nfdi.de/entity/Q6084358	2023-10-31	Paper
https://portal.mardi4nfdi.de/entity/Q6054746	2023-10-25	Paper
https://portal.mardi4nfdi.de/entity/Q6168476	2023-08-08	Paper
Hardness of constant-round communication complexity	2023-07-12	Paper
Beyond Natural Proofs: Hardness Magnification and Locality	2023-04-27	Paper
Cryptographic hardness under projections for time-bounded Kolmogorov complexity	2023-04-20	Paper
https://portal.mardi4nfdi.de/entity/Q5875741	2023-02-03	Paper
https://portal.mardi4nfdi.de/entity/Q5875777	2023-02-03	Paper
https://portal.mardi4nfdi.de/entity/Q5092470	2022-07-21	Paper
https://portal.mardi4nfdi.de/entity/Q5072483	2022-04-28	Paper
Unexpected hardness results for Kolmogorov complexity under uniform reductions	2021-01-19	Paper
https://portal.mardi4nfdi.de/entity/Q5121893	2020-09-22	Paper
On Nonadaptive Reductions to the Set of Random Strings and Its Dense Subsets	2020-07-20	Paper
https://portal.mardi4nfdi.de/entity/Q5111137	2020-05-26	Paper
https://portal.mardi4nfdi.de/entity/Q5111269	2020-05-26	Paper
New Insights on the (Non-)Hardness of Circuit Minimization and Related Problems	2019-12-16	Paper
Beyond Natural Proofs: Hardness Magnification and Locality	2019-11-19	Paper
Virtual machine placement for minimizing connection cost in data center networks	2018-05-24	Paper
On characterizations of randomized computation using plain Kolmogorov complexity1	2018-03-16	Paper
Identifying an honest EXP NP oracle among many	2018-01-24	Paper
https://portal.mardi4nfdi.de/entity/Q5368752	2017-10-10	Paper
On Characterizations of Randomized Computation Using Plain Kolmogorov Complexity	2014-10-14	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Shuichi Hirahara