12 citations · 42 across the 17 of their papers we have counts for
Showing cs.DMShow all
3 papers · 1 filter
cs.DM2017★ 2 cited
Finding Submodularity Hidden in Symmetric Difference
Junpei Nakashima, Yukiko Yamauchi, Shuji Kijima +1
A set function on a finite set is submodular if for any pair . The symmetric difference transformation (SD-tr…
cs.DM2015
Total Variation Discrepancy of Deterministic Random Walks for Ergodic Markov Chains
Takeharu Shiraga, Yukiko Yamauchi, Shuji Kijima +1
Motivated by a derandomization of Markov chain Monte Carlo (MCMC), this paper investigates deterministic random walks, which is a deterministic process analogous to a random walk.…
cs.DM2013★ 10 cited
Deterministic Random Walks for Rapidly Mixing Chains
Takeharu Shiraga, Yukiko Yamauchi, Shuji Kijima +1
The rotor-router model is a deterministic process analogous to a simple random walk on a graph. This paper is concerned with a generalized model, functional-router model, which imi…