東京科学大学 · 工学院 · 助教

研究关键词matrix multiplication algorithms・error correction・planted clique complexity・hardness self-amplification・random walks on dynamic graphs・expander graph voting・average-case complexity・graph algorithms

以下为公开数据预览。个性化匹配理由、联系角度和保存能力需要登录后使用。

• An Optimal Error-Correcting Reduction for Matrix Multiplication.2025 · 52nd International Colloquium on Automata, Languages, and Programming(ICALP) 97 - 17 2025年
• Error-Correction of Matrix Multiplication Algorithms.2025 · Proceedings of the 57th Annual ACM Symposium on Theory of Computing(STOC) 785 - 794 2025年
• Planted Clique Conjectures Are Equivalent2024 · Proceedings of the 56th Annual ACM Symposium on Theory of Computing (STOC) 358 - 366 2024年6月
• Quasi‐majority functional voting on expander graphs2024 · Random Structures & Algorithms 65 ( 4 ) 613 - 643 2024年5月

• メタ計算量に基づく平均時NP完全性理論の開拓2024 · 研究課題/領域番号： 24K21317 2024年6月 - 2030年3月
• エクスパンダーに基づく計算量下界の枠組み2023 · 研究課題/領域番号： 23K16837 2023年4月 - 2028年3月
• 合意モデルに基づく分散コミュニティ検出アルゴリズムの開発と理論的解析2021 · 研究課題/領域番号： 21K21282 2021年8月 - 2023年3月
• 最小記述量の計算困難さの解析2018 · 研究課題/領域番号： 18H04090 2018年4月 - 2022年3月

• 官方个人主页