基本情報

学位

• 2017年03月23日

  京都大学修士（情報学）
• 2020年03月23日

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

出身学校・専攻等

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

ID,URL

• J-Global ID

  201901015213130830

• 外部リンク

  https://fujiik.github.io/

researchmap URL

• https://researchmap.jp/fujiikaito

研究

研究分野

• 情報通信, 数理情報学

論文

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

  Kaito Fujii

  EC, 2025年, 査読有り

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

  Kaito Fujii

  COLT, 2025年, 査読有り

  
• 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, 2024年12月01日, 査読有り

  
• The Secretary Problem with Predictions

  Kaito Fujii; Yuichi Yoshida

  Mathematics of Operations Research, 2024年05月, 査読有り

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

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

  NeurIPS, 2022年, 査読有り

  
• Algorithmic Bayesian Persuasion with Combinatorial Actions.

  Kaito Fujii; Shinsaku Sakaue

  AAAI, 2022年, 査読有り

  
• 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年, 査読有り

  
• 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, 2022年01月, 査読有り

  
• Polynomial-time algorithms for submodular Laplacian systems.

  Kaito Fujii; Tasuku Soma; Yuichi Yoshida

  Theoretical Computer Science, 2021年09月, 査読有り

  
• 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年, 査読有り

  
• 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年, 査読有り

  
• 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年, 査読有り

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

  Kaito Fujii

  INFORMATION PROCESSING LETTERS, 2016年09月, 査読有り

  
• 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年, 査読有り

  

書籍等出版物

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

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

  サイエンス社, 2022年06月

  京大の蔵書を調べる：