1 citations · 1 across the 2 of their papers we have counts for
3 papers
Enumeration of Distinct Support Vectors for Interactive Decision Making
Kentaro Kanamori, Satoshi Hara, Masakazu Ishihata +1
In conventional prediction tasks, a machine learning algorithm outputs a single best model that globally optimizes its objective function, which typically is accuracy. Therefore, u…
Algorithmic Meta-Theorems for Monotone Submodular Maximization
Masakazu Ishihata, Takanori Maehara, Tomas Rigaux
We consider a monotone submodular maximization problem whose constraint is described by a logic formula on a graph. Formally, we prove the following three `algorithmic metatheorems…
Practical Adversarial Combinatorial Bandit Algorithm via Compression of Decision Sets
Shinsaku Sakaue, Masakazu Ishihata, Shin-ichi Minato
We consider the adversarial combinatorial multi-armed bandit (CMAB) problem, whose decision set can be exponentially large with respect to the number of given arms. To avoid dealin…