>>Japanese
Takeharu Shiraga
Ph.D. student
Theoretical Computer Science Group , Department of Informatics , Graduate School of ISEE , Kyushu University
Research interests
Preprints
  1. Colin Cooper, Tomasz Radzik, Nicolas Rivera, Takeharu Shiraga, "Fast plurality consensus in regular expanders," arXiv:1605.08403, 2016.
  2. Takeharu Shiraga, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita, "Deterministic random walks for rapidly mixing chains," arXiv:1311.3749, 2013.
Journal Publication
  1. Takeharu Shiraga, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita, "Total variation discrepancy of deterministic random walks for ergodic Markov chains," Theoretical Computer Science, to appear.
Conference Publications
  1. 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.
  2. 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.
  3. 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
  4. 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
  5. 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
Presentations
  1. "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).
  2. "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.
  3. "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).
  4. "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).
  5. "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).
  6. "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).
Work
  1. 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
TelF092-802-3642 E-mail:takeharu.shiraga(at)inf.kyushu-u.ac.jp