This book presents different tools and techniques used for Decision Support Systems (DSS),
including decision tree and table, and their modifications, multi-criteria decision analysis …

We present a new framework to derandomise certain Markov chain Monte Carlo (MCMC)
algorithms. As in MCMC, we first reduce counting problems to sampling from a sequence of …

The rotor-router model is a deterministic process analogous to a simple random walk on a
graph, and the discrepancy of token configurations between the rotor-router model and its …

The deterministic random walk is a deterministic process analogous to a random walk. While
there are some results on the cover time of the rotor-router model, which is a deterministic …

A Markov chain, or a random walk, is a simple and important stochastic process, which often
appears as mathematical models and analyses in diverse fields including theoretical …

We consider a dynamical process in a network which distributes all particles (tokens)
located at a node among its neighbors, in a round-robin manner. We show that in the …

A deterministic random walk is a deterministic process analogous to a random walk. While
there are some results on the cover time of the rotor-router model, which is a deterministic …

抄録 This article is concerned with randomness in computation, from the viewpoint of
computational complexity. For the question if a randomization significantly improves …

論文抄録 ランダムウォークの脱乱択化とは決定的過程でランダムウォークを模倣しようとする試みで
ある. ロータールーターモデルと呼ばれる単純ランダムウォークを模倣する決定的過程に対し …