Basic Information

Academic Degree

• 23 Mar. 2017

  京都大学修士（情報学）
• 23 Mar. 2020

  東京大学博士（情報理工学）

Academic Resume (Undergraduate School/Majors)

• 東京大学, 工学部計数工学科, 卒業

ID,URL

• J-Global ID

  201901015213130830

• External link

  https://fujiik.github.io/

researchmap URL

• https://researchmap.jp/fujiikaito

Research

Research Areas

• Informatics, Mathematical informatics

Papers

• The Power of Mediators: Price of Anarchy and Stability in Bayesian Games with Submodular Social Welfare.

  Kaito Fujii

  EC, 2025, Peer-reviewed

  
• Bayes correlated equilibria, no-regret dynamics in Bayesian games, and the price of anarchy.

  Kaito Fujii

  COLT, 2025, Peer-reviewed

  
• Cosmic-Ray North–South Anisotropy: Rigidity Spectrum and Solar Cycle Variations Observed by Ground-based Muon Detectors

  M. Kozai; Y. Hayashi; K. Fujii; K. Munakata; C. Kato; N. Miyashita; A. Kadokura; R. Kataoka; S. Miyake; M. L. Duldig; J. E. Humble; K. Iwai

  The Astrophysical Journal, 01 Dec. 2024, Peer-reviewed

  
• The Secretary Problem with Predictions

  Kaito Fujii; Yuichi Yoshida

  Mathematics of Operations Research, May 2024, Peer-reviewed

  
• Lazy and Fast Greedy MAP Inference for Determinantal Point Process.

  Shinichi Hemmi; Taihei Oki; Shinsaku Sakaue; Kaito Fujii; Satoru Iwata 0001

  NeurIPS, 2022, Peer-reviewed

  
• Algorithmic Bayesian Persuasion with Combinatorial Actions.

  Kaito Fujii; Shinsaku Sakaue

  AAAI, 2022, Peer-reviewed

  
• Device Selection and Beamforming Optimization in Large-Scale mmWave IoT Networks.

  Thi Ha Ly Dinh; Megumi Kaneko; Kaito Fujii

  IEEE Internet of Things Journal, 2022, Peer-reviewed

  
• Selecting molecules with diverse structures and properties by maximizing submodular functions of descriptors learned with graph neural networks

  Tomohiro Nakamura; Shinsaku Sakaue; Kaito Fujii; Yu Harabuchi; Satoshi Maeda; Satoru Iwata

  Scientific Reports, Jan. 2022, Peer-reviewed

  
• Polynomial-time algorithms for submodular Laplacian systems.

  Kaito Fujii; Tasuku Soma; Yuichi Yoshida

  Theoretical Computer Science, Sep. 2021, Peer-reviewed

  
• Approximation Guarantees of Local Search Algorithms via Localizability of Set Functions.

  Kaito Fujii

  Proceedings of the 37th International Conference on Machine Learning, ICML 2020, 13-18 July 2020, Virtual, 2020, Peer-reviewed

  
• Beyond Adaptive Submodularity: Approximation Guarantees of Greedy Policy with Adaptive Submodularity Ratio.

  Kaito Fujii; Shinsaku Sakaue

  Proceedings of the 36th International Conference on Machine Learning, ICML 2019, 9-15 June 2019, Long Beach, California, USA, 2019, Peer-reviewed

  
• Fast greedy algorithms for dictionary selection with generalized sparsity constraints.

  Kaito Fujii; Tasuku Soma

  Advances in Neural Information Processing Systems 31: Annual Conference on Neural Information Processing Systems 2018, NeurIPS 2018, 3-8 December 2018, Montréal, Canada., 2018, Peer-reviewed

  
• Faster approximation algorithms for maximizing a monotone submodular function subject to a b-matching constraint

  Kaito Fujii

  INFORMATION PROCESSING LETTERS, Sep. 2016, Peer-reviewed

  
• Budgeted stream-based active learning via adaptive submodular maximization.

  Kaito Fujii; Hisashi Kashima

  Advances in Neural Information Processing Systems 29: Annual Conference on Neural Information Processing Systems 2016, December 5-10, 2016, Barcelona, Spain, 2016, Peer-reviewed

  

Books and Other Publications

• 組合せ最適化から機械学習へ : 劣モジュラ最適化とグラフマイニング

  相馬, 輔; 藤井, 海斗; 宮内, 敦史

  サイエンス社, Jun. 2022

  Find Kyoto University's collection of books :