Institute of Science Tokyo · School of Engineering · 助教

Research keywordsmatrix multiplication algorithms・error correction・planted clique complexity・hardness self-amplification・random walks on dynamic graphs・expander graph voting・average-case complexity・graph algorithms

This is a public-data preview. Personalized fit, contact angles, and saved workflows require sign-in.

• 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月

• Official profile