K. Fujii

activity

20182026

most citedBeyond Adaptive Submodularity: Approximation Guarantees of Greedy Policy with Adaptive Submodularity Ratio

16 citations · 33 across the 10 of their papers we have counts for

collaborators

Showing 2018Show all

2 papers · 1 filter

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…

cs.DS2018★ 8 cited

Polynomial-Time Algorithms for Submodular Laplacian Systems

Kaito Fujii, Tasuku Soma, Yuichi Yoshida

Let $G = (V, E)$ be an undirected graph, $L_{G} \in R^{V \times V}$ be the associated Laplacian matrix, and $b \in R^{V}$ be a vector. Solving the Laplacian system $L_G x…