Institute of Science Tokyo · School of Computing · 准教授

Research keywordsone-way functions・zero knowledge・randomized Kolmogorov complexity・average-case complexity・inductive inference・pseudorandom generators・heuristic learnability・auxiliary-input cryptography

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

• Optimal Coding for Randomized Kolmogorov Complexity and Its Applications.2024 · FOCS 369 - 378 2024年
• One-Way Functions and Zero Knowledge.2024 · STOC 1731 - 1738 2024年
• Learning Versus Pseudorandom Generators in Constant Parallel Time.2023 · ITCS 70 - 18 2023年
• Learning in Pessiland via Inductive Inference.2023 · FOCS 447 - 457 2023年

• メタ計算量に基づく平均時NP完全性理論の開拓2024 · 研究課題/領域番号： 24K21317 2024年6月 - 2030年3月
• 量子計算資源量に制約がある量子計算のための理論基盤2022 · 研究課題/領域番号： 22H00522 2022年4月 - 2027年3月
• 学習階層の解析と計算論的学習理論の新展開2021 · 研究課題/領域番号： 21J11263 2021年4月 - 2023年3月
• 効率的な学習可能性の証明困難さに関する研究2019 · 2019年10月 - 2022年3月

• Official profile