16 citations · 33 across the 10 of their papers we have counts for
Showing 2019Show all
2 papers · 1 filter
cs.DS2019★ 1 cited
An improved algorithm for the submodular secretary problem with a cardinality constraint
Kaito Fujii
We study the submodular secretary problem with a cardinality constraint. In this problem, candidates for secretaries appear sequentially in random order. At the arrival of each…
cs.LG2019★ 16 cited
Beyond Adaptive Submodularity: Approximation Guarantees of Greedy Policy with Adaptive Submodularity Ratio
Kaito Fujii, Shinsaku Sakaue
We propose a new concept named adaptive submodularity ratio to study the greedy policy for sequential decision making. While the greedy policy is known to perform well for a wide v…