My supervisor is Prof. Satoru Iwata.
Email: kaito_fujii + at + mist.i.u-tokyo.ac.jp
dblp google scholar
Research Interests
My research interests lie in the intersection of combinatorial optimization and machine learning.I am particularly interested in submodular maximization, adaptive optimization, optimal stopping theory, and online learning.
Refereed Publications
- Kaito Fujii and Tasuku Soma (alphabetical order)
Fast greedy algorithms for dictionary selection with generalized sparsity constraints
Advances in Neural Information Processing Systems (NIPS), 31, 2018, to appear. Spotlight (top 4% submissions).
[poster] [spotlight slides] - Kaito Fujii and Hisashi Kashima
Budgeted stream-based active learning via adaptive submodular maximization
Advances in Neural Information Processing Systems (NIPS), 29, pp. 514--522, 2016. - Kaito Fujii
Faster approximation algorithms for maximizing a monotone submodular function subject to a b-matching constraint
Information Processing Letters, 116(9), pp. 578--584, 2016.
Preprints
- Kaito Fujii, Tasuku Soma, and Yuichi Yoshida (alphabetical order)
Polynomial-time algorithms for submodular Laplacian systems
ArXiv preprints, 2018.