#### Filter Results:

- Full text PDF available (4)

#### Publication Year

2013

2016

- This year (0)
- Last 5 years (7)
- Last 10 years (7)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

- Takeharu Shiraga, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita
- COCOON
- 2014

- Takeharu Shiraga, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita
- ANALCO
- 2016

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. While there are several progresses on the analysis of the vertex-wise discrepancy (i.e., L∞ discrepancy), little is known about the total variation discrepancy (i.e., L1… (More)

- Colin Cooper, Tomasz Radzik, Nicolas Rivera, Takeharu Shiraga
- SIROCCO
- 2015

The rotor-router model, also known as the Propp machine, is a deterministic process analogous to a random walk on a graph. Instead of distributing tokens to randomly chosen neighbors, the rotor-router deterministically serves the neighbors in a fixed order. This paper is concerned with a generalized model, functional-router model. While the rotor-router is… (More)

- Takeharu Shiraga
- ArXiv
- 2016

Abstract. 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 random walk corresponding to a simple random walk, nothing is known about the cover time of deterministic random walks emulating general transition probabilities.… (More)

- Colin Cooper, Tomasz Radzik, Nicolas Rivera, Takeharu Shiraga
- ArXiv
- 2016

Pull voting is a classic method to reach consensus among n vertices with differing opinions in a distributed network: each vertex at each step takes on the opinion of a random neighbour. This method, however, suffers from two drawbacks. Even if there are only two opposing opinions, the time taken for a single opinion to emerge can be slow and the final… (More)

- ‹
- 1
- ›