平原秀一

ヒラハラシュウイチ | Hirahara Shuichi

所属機関・部署：
職名：准教授

研究分野 (1件)：情報学基礎論

研究キーワード (5件)：平均時計算量 , メタ計算量 , コルモゴロフ記述量 , 回路最小化問題 , 計算量理論

競争的資金等の研究課題 (7件)：

2020 - 2025 新計算モデルにおけるアルゴリズム・最適化
2020 - 2024 Quantum Algorithms for Large-Scale Quantum Computers: New Horizons and Applications
2020 - 2024 メタな視点に基づく計算量理論の新展開
2018 - 2022 最小記述量の計算困難さの解析
2019 - 2021 安全な暗号の確立に向けた回路最小化問題の計算困難性の解析

全件表示

論文 (45件)：

Shuichi Hirahara. Non-Black-Box Worst-Case to Average-Case Reductions Within \(\mathsf{NP}\). SIAM Journal on Computing. 2023. 52. 6. 349
Shuichi Hirahara, Dana Moshkovitz. Regularization of Low Error PCPs and an Application to MCSP. ISAAC. 2023. 39-16
Shuichi Hirahara, Mikito Nanashima. Learning in Pessiland via Inductive Inference. FOCS. 2023. 447-457
Shuichi Hirahara, Zhenjian Lu, Hanlin Ren. Bounded Relativization. CCC. 2023. 6-45
Shuichi Hirahara, Rahul Ilango, Zhenjian Lu, Mikito Nanashima, Igor C. Oliveira. A Duality between One-Way Functions and Average-Case Symmetry of Information. STOC. 2023. 1039-1050

MISC (4件)：

平原秀一. 「メタ計算量理論」について. LAシンポジウム会誌. 2021. 76
平原秀一. 回路最小化問題と計算量理論の近年の動向について. LAシンポジウム会誌. 2016
平原秀一, 今井浩. 一般化横断マトロイドの拡張定式化について. 電子情報通信学会技術研究報告 = IEICE technical report : 信学技報. 2014. 114. 238. 1-4
平原秀一, 河村彰星. 乱択計算の素朴コルモゴロフ記述量を用いた特徴付けについて. 研究報告アルゴリズム(AL). 2014. 2014. 13. 1-7

講演・口頭発表等 (25件)：

メタ計算量と平均時計算量
(コンピュテーション研究会(COMP) 2023)
脱乱択化の理論とメタ計算量
(RIMS 共同研究「組合せ最適化セミナー」 (第 20 回) 2023)
Meta-complexity and average-case complexity
(Computational Complexity Conference (CCC 2023) 2023)
Meta-complexity and average-case complexity
(16th International Conference on Computability, Complexity and Randomness (CCR 2023) 2023)
メタ計算量の最近の進展について
(AFSA 2023年度第1回領域集会 2023)

学歴 (1件)：

学位 (1件)：

経歴 (4件)：

2022/04 - 現在国立情報学研究所情報学プリンシプル研究系准教授
2022/09 - 2022/12 University of Warwick Computer Science Department Research Fellow
2019/04 - 2022/03 国立情報学研究所情報学プリンシプル研究系助教
2021/04 - 2021/09 名古屋大学大学院多元数理科学研究科非常勤講師

委員歴 (5件)：

2023/09 - 2024/01 The 15th Innovations in Theoretical Computer Science (ITCS 2024) Program Committee
2021/06 - 2023/05 情報処理学会論文誌ジャーナル/JIP編集委員会委員
2022/11 - 2023/02 The 55th ACM Symposium on Theory of Computing (STOC 2023), Program Committee
2021/08 - 2021/08 The 25th International Conference on Randomization and Computation (RANDOM 2021), Program Committee
2020/12 - 2021/01 International Computer Science Symposium in Russia (CSR 2021), Program Committee

受賞 (8件)：

2024/03 - ヤマト科学株式会社ヤマト科学賞暗号の安全性の証明に向けた計算量理論の先駆的研究
2024/01 - 情報処理学会マイクロソフト情報学研究賞メタ計算量に基づく平均時計算量の研究
2022/12 - Complexity result of the year 2022 NP-Hardness of Learning Programs and Partial MCSP
2022/02 - 船井情報科学振興財団船井研究奨励賞メタ計算量による平均時計算量の革新的な解析手法
2019/03 - 電子情報通信学会学術奨励賞 OR-AND-XOR回路に対する回路最小化問題のNP完全性

全件表示

所属学会 (2件)：

情報処理学会 , 電子情報通信学会

※　J-GLOBALの研究者情報は、researchmapの登録情報に基づき表示しています。登録・更新については、こちらをご覧ください。

平原 秀一