51 citations · 98 across the 8 of their papers we have counts for
4 papers · 1 filter
Computing NP-hard Repetitiveness Measures via MAX-SAT
Hideo Bannai, Keisuke Goto, Masakazu Ishihata +3
Repetitiveness measures reveal profound characteristics of datasets, and give rise to compressed data structures and algorithms working in compressed space. Alas, the computation o…
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…
Exact Computation of Influence Spread by Binary Decision Diagrams
Takanori Maehara, Hirofumi Suzuki, Masakazu Ishihata
Evaluating influence spread in social networks is a fundamental procedure to estimate the word-of-mouth effect in viral marketing. There are enormous studies about this topic; howe…