Ohsaka, Naoto

12 publications

ICML 2024 Matroid Semi-Bandits in Sublinear Time Ruo-Chun Tzeng, Naoto Ohsaka, Kaito Ariu

ICLR 2024 Safe Collaborative Filtering Riku Togashi, Tatsushi Oka, Naoto Ohsaka, Tetsuro Morimura

JAIR 2022 Some Inapproximability Results of MAP Inference and Exponentiated Determinantal Point Processes Naoto Ohsaka

AISTATS 2021 Tracking Regret Bounds for Online Submodular Optimization Tatsuya Matsuoka, Shinji Ito, Naoto Ohsaka

AISTATS 2021 Unconstrained MAP Inference, Exponentiated Determinantal Point Processes, and Exponential Inapproximability Naoto Ohsaka

UAI 2021 Approximation Algorithm for Submodular Maximization Under Submodular Cover Naoto Ohsaka, Tatsuya Matsuoka

ACML 2021 Maximization of Monotone $k$-Submodular Functions with Bounded Curvature and Non-$k$-Submodular Functions Tatsuya Matsuoka, Naoto Ohsaka

ACML 2021 On the Convex Combination of Determinantal Point Processes Tatsuya Matsuoka, Naoto Ohsaka, Akihiro Yabe

ICML 2020 On the (In)tractability of Computing Normalizing Constants for the Product of Determinantal Point Processes Naoto Ohsaka, Tatsuya Matsuoka

ECML-PKDD 2016 Maximizing Time-Decaying Influence in Social Networks Naoto Ohsaka, Yutaro Yamaguchi, Naonori Kakimura, Ken-ichi Kawarabayashi

NeurIPS 2015 Monotone K-Submodular Function Maximization with Size Constraints Naoto Ohsaka, Yuichi Yoshida

AAAI 2014 Fast and Accurate Influence Maximization on Large Networks with Pruned Monte-Carlo Simulations Naoto Ohsaka, Takuya Akiba, Yuichi Yoshida, Ken-ichi Kawarabayashi