Ph.D. student

Theoretical Computer Science Group , Department of Informatics , Graduate School of ISEE , Kyushu University

Theoretical Computer Science Group , Department of Informatics , Graduate School of ISEE , Kyushu University

- Colin Cooper, Tomasz Radzik, Nicolas Rivera, Takeharu Shiraga, "
**Fast plurality consensus in regular expanders**," arXiv:1605.08403, 2016. - Takeharu Shiraga, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita, "
**Deterministic random walks for rapidly mixing chains**," arXiv:1311.3749, 2013.

- Takeharu Shiraga, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita,
"
**Total variation discrepancy of deterministic random walks for ergodic Markov chains**," Theoretical Computer Science, to appear.

- Takeharu Shiraga, "
**The cover time of deterministic random walks for general transition probabilities**," in Proceedings of the 27th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms(AofA'16), 328-340.AofA'16 Proceedings. - Takeharu Shiraga, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita, "
**Total variation discrepancy of deterministic random walks for ergodic Markov chains**," in Proceedings of the meeting of Analytic Algorithmics and Combinatorics (ANALCO 2016), 138--148. ANALCO 2016 Proceedings/arXiv:1508.0345. - Colin Cooper, Robert Elsasser, Tomasz Radzik, Nicolas Rivera, Takeharu Shiraga, "
**Fast consensus for voting on general expander graphs**," in Proceedings of the 29th International Symposium on Distributed Computing (DISC 2015), Lecture Notes in Computer Science, 9363 (2015), 248-262. DOI: 10.1007%2F978-3-662-48653-5_17 - Colin Cooper, Tomasz Radzik, Nicolas Rivera, Takeharu Shiraga, "
**Coalescing walks on rotor-router systems**," in Proceedings of the 22nd International Colloquium on Structural Information and Communication Complexity (SIROCCO 2015), Lecture Notes in Computer Science 9439 (2015),444-458. DOI: 10.1007/978-3-319-25258-2_31 - Takeharu Shiraga, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita, "
**L-discrepancy analysis of polynomial-time deterministic samplers emulating rapidly mixing chains**," in Proceedings of the 20th International Computing and Combinatorics Conference (COCOON 2014), Lecture Notes in Computer Science, 8591 (2014), 25-36. DOI: 10.1007/978-3-319-08783-2_3

- "The cover time of deterministic random walks for general transition probabilities," *Takeharu Shiraga, the 27th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms (AofA'16), Krakow, Poland, July 4-8, 2016, (July 7).
- "Total variation discrepancy of deterministic random walks for ergodic Markov chains," *Takeharu Shiraga, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita, Meeting on Analytic Algorithmics and Combinatorics (ANALCO 2016), Crystal Gateway Marriott, Arlington, Virginia, USA, Jan. 11, 2016.
- "Fast consensus for voting on general expander graphs," Colin Cooper, Robert Elsasser, Tomasz Radzik, Nicolas Rivera, *Takeharu Shiraga, the 29th International Symposium on Distributed Computing (DISC 2015), Tokyo, Japan, Oct. 4-9, 2015, (Oct 8).
- "Deterministic random walks for rapidly mixing chains," *Takeharu Shiraga, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita, the 9th Hungarian-Japanese Symposium on Discrete Mathematics and Its Applications, Fukuoka, Japan, June 2-5, 2015, (June 2).
- "L-discrepancy analysis of polynomial-time deterministic samplers emulating rapidly mixing chains," *Takeharu Shiraga, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita, The 20th International Computing and Combinatorics Conference (COCOON 2014), Atlanta, GA, USA, Aug. 4-6, 2014 (Aug. 4).
- "An Analysis of Deterministic Random Walks on Hypercubes using the Krawtchouk Polynomial," *Takeharu Shiraga, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita, The 20th Conference of the International Federation of Operational Research Societies (IFORS 2014), Barcelona, Spain, July 13-18, 2014 (July 14).

- JSPS Research Fellowship for Young Scientists (DC2) (April 2015`).

Department of Informatics, Graduate School of ISEE,
Kyushu University

744, Motooka, Nishi-ku, Fukuoka 819-0395, Japan

TelF092-802-3642 E-mail:takeharu.shiraga(at)inf.kyushu-u.ac.jp

744, Motooka, Nishi-ku, Fukuoka 819-0395, Japan

TelF092-802-3642 E-mail:takeharu.shiraga(at)inf.kyushu-u.ac.jp