>>English
白髪 丈晴 (しらが たけはる)
九州大学 大学院 システム情報科学府 情報学専攻 基礎理論グループ(山下・来嶋研究室) 博士後期課程3年
研究の興味
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
口頭発表
  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. "一般の遷移確率を持つマルコフ連鎖の脱乱択化," *白髪丈晴,山内由紀子, 来嶋秀治, 山下雅史,「最適化の基盤とフロンティア ─ 未来を担う若手研究者の集い2016 ─」,筑波大学, 2016年5月28日-5月29日(5月29日). 優秀発表賞 受賞.
  3. "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.
  4. "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).
  5. "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).
  6. "一般グラフ上での局所多数決モデルの解析," Colin Cooper, Tomasz Radzik, Robert Elsasser, *Takeharu Shiraga and Nicolas Rivera,「最適化の基盤とフロンティア ─ 未来を担う若手研究者の集い2015 ─」,筑波大学, 2015年5月30日-5月31日(5月31日). 優秀発表賞 受賞.
  7. "Deterministic Random Walks for Rapidly Mixing Chains, " *Takeharu Shiraga, ELC Workshop on Exponential Lower Bounds for Pivoting Algorithms, CELC, Tokyo, March 24-25, 2015 (Mar. 25).
  8. "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).
  9. "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).
  10. "高速混交するマルコフ連鎖の脱乱択化," *白髪丈晴,山内由紀子, 来嶋秀治, 山下雅史, 日本OR学会「最適化の理論と応用」研究部会 -- 未来を担う若手研究者の集い2014 --, 筑波大学, 2014年5月31日-6月1日(6月1日).
  11. "ランダムウォークの脱乱択化," *白髪丈晴,山内由紀子, 来嶋秀治, 山下雅史, ERATO 湊離散構造処理系プロジェクト「2014年度 春のワークショップ, 北海道大学, 2014年4月18日-19日(4月18日).
  12. "高速混交するマルコフ連鎖の脱乱択化," *白髪丈晴,山内由紀子, 来嶋秀治, 山下雅史, 2014年電子情報通信学会総合大会, 新潟大学, 2014年3月18日-21日(3月19日).
  13. "ランダムウォークの脱乱択化," *白髪丈晴,山内由紀子, 来嶋秀治, 山下雅史, 2013年度確率モデルシンポジウム, 東京理科大学, 2014年1月22日-24日(1月23日).
  14. "超立方体上ランダムウォークの脱乱択化の解析," *白髪丈晴,山内由紀子, 来嶋秀治, 山下雅史, 2013年度 夏のLAシンポジウム, 休暇村 志賀島, 2012年7月16日-7月18日(7月16日).
  15. "無理数の遷移確率を含むランダムウォークの脱乱択化," *白髪丈晴,山内由紀子, 来嶋秀治, 山下雅史, 日本OR学会「最適化の理論と応用」研究部会 -- 未来を担う若手研究者の集い2013 --, 筑波大学, 2013年6月29日-30日(6月30日). 優秀発表賞 受賞
  16. "ランダムウォークの脱乱択化," *白髪丈晴,山内由紀子, 来嶋秀治, 山下雅史, 今野・竹居研究室セミナー, 横浜国立大学, 2013年6月5日.
  17. "関数ルーターモデルによるハイパーキューブ上ランダムウォークの脱乱択化," *白髪丈晴,山内由紀子, 来嶋秀治, 山下雅史, 第144回アルゴリズム研究会, 小樽商科大学, 2013年5月17日-18日(5月18日). 2014年度 コンピュータサイエンス領域奨励賞 受賞
  18. "関数ルーターモデルの提案," *白髪丈晴,山内由紀子, 来嶋秀治, 山下雅史, 2013年電子情報通信学会総合大会, 岐阜大学, 2013年3月19日-22日(3月20日).
  19. "無理数の遷移確率をもつランダムウォークの脱乱択化," *白髪丈晴,山内由紀子, 来嶋秀治, 山下雅史, 日本オペレーションズ・リサーチ学会2013年春季研究発表会, 東京大学, 2013年3月5日-6日(3月5日).
  20. "無理数遷移確率を許すランダムウォークの脱乱択化," *白髪丈晴,山内由紀子, 来嶋秀治, 山下雅史, 2012年度 冬のLAシンポジウム, 京都大学数理解析研究所, 2013年1月28日-30日(1月29日).
  21. "無理数遷移確率ランダムウォークの脱乱択化," *白髪丈晴,山内由紀子, 来嶋秀治, 山下雅史, 第142回アルゴリズム研究会, 岩手大学, 2012年11月2日. 2013年度 山下記念研究賞 受賞
  22. "ロータールーターモデルの設計手法の提案," *白髪丈晴,山内由紀子, 来嶋秀治, 山下雅史, 火の国シンポジウム2012, 九州工業大学, 2012年3月15日-3月16日(3月16日).
  23. "ロータールータモデルの周期性について," *白髪丈晴,山内由紀子, 来嶋秀治, 山下雅史, 平成23年度(第64回)電気関係学会九州支部連合大会, 佐賀大学, 2011年9月26-27日 (9月26日).
Work
  1. JSPS Research Fellowship for Young Scientists (DC2) (April 2015〜).
九州大学大学院 システム情報科学府 情報学専攻 山下・来嶋研究室
〒819-0395 福岡市西区元岡744 九州大学伊都キャンパス W2号館7階0721
電話:092-802-3642 E-mail:takeharu.shiraga(at)inf.kyushu-u.ac.jp