平原秀一

領域	数理情報科学領域
コース	情報学コース
基盤機関	国立情報学研究所
学位	博士（情報理工学）, 東京大学
職位	准教授
キーワード	P対NP問題, コルモゴロフ記述量, 回路最小化問題, 疑似乱数, 計算量理論, メタ計算量
外部リンク	https://researchmap.jp/shuichi.hirahara/ https://nrid.nii.ac.jp/ja/nrid/1000080848440/

researchmap

コルモゴロフ記述量,回路最小化問題,計算量理論,メタ計算量,平均時計算量

- Reachability of Independent Sets and Vertex Covers Under Extended Reconfiguration Rules.
- DOI: 10.48550/arXiv.2510.24226
- 出版年: 2025
- ジャーナル名: CoRR
- URL: https://researchmap.jp/shuichi.hirahara/published_papers/52807925
- Communication Complexity is NP-hard.
- DOI: 10.48550/arXiv.2507.10426
- 出版年: 2025
- ジャーナル名: CoRR
- URL: https://researchmap.jp/shuichi.hirahara/published_papers/52295737
- An Optimal Error-Correcting Reduction for Matrix Multiplication.
- DOI: 10.4230/LIPIcs.ICALP.2025.97
- 出版社: Schloss Dagstuhl - Leibniz-Zentrum für Informatik
- 出版年: 2025
- ジャーナル名: 52nd International Colloquium on Automata, Languages, and Programming(ICALP)
- URL: https://researchmap.jp/shuichi.hirahara/published_papers/52295734
- Reachability of Independent Sets and Vertex Covers Under Extended Reconfiguration Rules.
- DOI: 10.4230/LIPIcs.ISAAC.2025.39
- 出版年: 2025
- ジャーナル名: ISAAC
- URL: https://researchmap.jp/shuichi.hirahara/published_papers/52295735
- Error-Correction of Matrix Multiplication Algorithms.
- DOI: 10.1145/3717823.3718244
- 出版社: ACM
- 出版年: 2025
- ジャーナル名: Proceedings of the 57th Annual ACM Symposium on Theory of Computing(STOC)
- URL: https://researchmap.jp/shuichi.hirahara/published_papers/52295736

- 量子および古典計算量理論に対する加法組合せ論的アプローチ
- 2026-2027
- URL: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-26KF0111
- メタ計算量に基づく平均時NP完全性理論の開拓
- 2024-2029
- キーワード: 平均時計算量, 埋め込みクリーク問題, ゼロ知識証明, メタ計算量, 埋め込みクリーク予想
- URL: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-24K21317

- Kolmogorov Complexity Characterizes Statistical Zero Knowledge
- 著者: 平原秀一
- 出版日: 2023
- ジャーナル名: Proceedings of the 14th Innovations in Theoretical Computer Science Conference (ITCS 2023)
- URL: https://cir.nii.ac.jp/crid/1010861618231226370
- Learning Versus Pseudorandom Generators in Constant Parallel Time
- 著者: 平原秀一
- 出版日: 2023
- ジャーナル名: Proceedings of the 14th Innovations in Theoretical Computer Science Conference (ITCS 2023)
- URL: https://cir.nii.ac.jp/crid/1010861618231226388
- Average-Case hardness of NP and PH from worst-case fine-grained assumptions
- 著者: 平原秀一
- 出版日: 2022
- ジャーナル名: Proc. of Innovations in Theoretical Computer Science Conference
- URL: https://cir.nii.ac.jp/crid/1010298668234502279
- Excluding PH Pessiland
- 著者: 平原秀一
- 出版日: 2022
- ジャーナル名: Proc. of Innovations in Theoretical Computer Science Conference
- URL: https://cir.nii.ac.jp/crid/1010298668234502281
- Symmetry of Information from Meta-Complexity
- 著者: 平原秀一
- 出版日: 2022
- ジャーナル名: Proceedings of the 37th Computational Complexity Conference (CCC 2022)
- URL: https://cir.nii.ac.jp/crid/1010861618231226254