1. [1] S. Hirahara, “Non-black-box worst-case to average-case reductions within NP,” Proc. FOCS 2018, pp.247–258, 2018.
2. [2] S. Hirahara, “NP-hardness of learning programs and partial MCSP,” Proc. FOCS 2022, pp.968–979, 2022.
3. [3] Complexity Theory's 50-Year Journey to the Limits of Knowledge, Quanta Magazine, https://www.quantamagazine.org/complexity-theorys-50-year-journey-to-the-limits-of-knowledge-20230817/, 2023.
4. [4] K. Fujii, “Bayes correlated equilibria and noregret dynamics,” arXiv:2304.05005, 2023.
5. [5] 木原貴行,“ランダムネス入門,”数学基礎論サマースクール2012「計算可能性とランダムネス」,未完成拡張稿.