16 citations · 33 across the 10 of their papers we have counts for
Showing cs.LGShow all
2 papers · 1 filter
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…
cs.LG2018★ 2 cited
Fast greedy algorithms for dictionary selection with generalized sparsity constraints
Kaito Fujii, Tasuku Soma
In dictionary selection, several atoms are selected from finite candidates that successfully approximate given data points in the sparse representation. We propose a novel efficien…