白髪 丈晴(しらが たけはる)
研究の興味
理論計算機科学, アルゴリズム理論; 乱択アルゴリズム, 確率的構造, 分散アルゴリズム,
キーワード:
ランダムウォーク, 全訪問時間, 到達時間, coalescing random walk, coalescing time,
マルコフ連鎖モンテカルロ法(MCMC), 混交時間,
ランダムグラフ, エキスパンダーグラフ, 動的グラフ,
相互作用粒子系, 投票者モデル, 分散投票モデル, 合意問題,
Dispersion of particles, internal diffusion limited aggregation, 負荷分散,
ロータールーターモデル, 自己安定分散システム, ランダムウォークの脱乱択化,
発表
国際会議発表
"Fast plurality consensus in regular expanders," Colin Cooper, Tomasz Radzik, Nicolas Rivera, *Takeharu Shiraga, the 31st International Symposium on Distributed Computing (DISC 2017), Vienna, Austria, Oct.17-19, 2017 (Oct 19).
"Analyses of the cover time of deterministic random walks," *Takeharu Shiraga, The 21st Conference of the International Federation of Operational Research Societies (IFORS 2017), Quebec, Canada, July 17-21, 2017 (July 18).
"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).
国内会議発表
"How many vertices does a random walk miss in a network with moderately increasing the number of vertices?, "
来嶋秀治, 清水伸高, *白髪丈晴, 電気情報通信学会コンピュテーション研究会(COMP), オンライン, 2020年12月4日. 招待講演"グラフ上の確率的局所多数決モデル," 白髪丈晴, 第23回情報論的学習理論ワークショップ (IBIS2020) 企画セッション グラフとアルゴリズム, 2020年11月26日.
"確率的分散投票モデルの収束時間解析 ," 清水伸高, *白髪丈晴, RIMS共同研究 数理計画問題に対する理論とアルゴリズムの研究 , 京都大学数理解析研究所, 2019年8月5日-8月6日(8月5日).
"近傍情報の活用による決定性ランダムウォークの高速化," *白髪丈晴, 日本応用数理学会 2017年 研究部会連合発表会, 3月6日, 7日(3月6日).
"一般のマルコフ連鎖と決定的過程の総変動誤差," *白髪丈晴,山内由紀子, 来嶋秀治, 山下雅史, 日本オペレーションズ・リサーチ学会 2016年秋季研究発表会, 山形大学, 2016年9月14日-9月16日(9月15日).
"一般の遷移確率に対する決定性ランダムウォークの全訪問時間," *白髪丈晴, 日本応用数理学会2016年度年会, 北九州国際会議場, 2016年9月12日-14日(9月13日). 若手優秀講演賞 受賞.
"一般の遷移確率に対する関数ルーターモデルの全訪問時間," *白髪丈晴, 第158回アルゴリズム研究会, 石川県教育会館, 2016年6月24日, 25日(6月24日).
"一般の遷移確率を持つマルコフ連鎖の脱乱択化," *白髪丈晴,山内由紀子, 来嶋秀治, 山下雅史,「最適化の基盤とフロンティア ─ 未来を担う若手研究者の集い2016 ─」,筑波大学, 2016年5月28日-5月29日(5月29日). 優秀発表賞 受賞.
"一般グラフ上での局所多数決モデルの解析," Colin Cooper, Tomasz Radzik, Robert Elsasser, *Takeharu Shiraga and Nicolas Rivera,「最適化の基盤とフロンティア ─ 未来を担う若手研究者の集い2015 ─」,筑波大学, 2015年5月30日-5月31日(5月31日). 優秀発表賞 受賞.
"高速混交するマルコフ連鎖の脱乱択化," *白髪丈晴,山内由紀子, 来嶋秀治, 山下雅史, 日本OR学会「最適化の理論と応用」研究部会 -- 未来を担う若手研究者の集い2014 --, 筑波大学, 2014年5月31日, 6月1日(6月1日).
"ランダムウォークの脱乱択化," *白髪丈晴,山内由紀子, 来嶋秀治, 山下雅史, ERATO 湊離散構造処理系プロジェクト「2014年度 春のワークショップ, 北海道大学, 2014年4月18日-19日(4月18日).
"高速混交するマルコフ連鎖の脱乱択化," *白髪丈晴,山内由紀子, 来嶋秀治, 山下雅史, 2014年電子情報通信学会総合大会, 新潟大学, 2014年3月18日-21日(3月19日).
"ランダムウォークの脱乱択化," *白髪丈晴,山内由紀子, 来嶋秀治, 山下雅史, 2013年度確率モデルシンポジウム, 東京理科大学, 2014年1月22日-24日(1月23日).
"超立方体上ランダムウォークの脱乱択化の解析," *白髪丈晴,山内由紀子, 来嶋秀治, 山下雅史, 2013年度 夏のLAシンポジウム, 休暇村 志賀島, 2012年7月16日-7月18日(7月16日).
"無理数の遷移確率を含むランダムウォークの脱乱択化," *白髪丈晴,山内由紀子, 来嶋秀治, 山下雅史, 日本OR学会「最適化の理論と応用」研究部会 -- 未来を担う若手研究者の集い2013 --, 筑波大学, 2013年6月29日-30日(6月30日). 優秀発表賞 受賞.
"ランダムウォークの脱乱択化," *白髪丈晴,山内由紀子, 来嶋秀治, 山下雅史, 今野・竹居研究室セミナー, 横浜国立大学, 2013年6月5日.
"関数ルーターモデルによるハイパーキューブ上ランダムウォークの脱乱択化," *白髪丈晴,山内由紀子, 来嶋秀治, 山下雅史, 第144回アルゴリズム研究会, 小樽商科大学, 2013年5月17日-18日(5月18日). 2014年度 コンピュータサイエンス領域奨励賞 受賞.
"関数ルーターモデルの提案," *白髪丈晴,山内由紀子, 来嶋秀治, 山下雅史, 2013年電子情報通信学会総合大会, 岐阜大学, 2013年3月19日-22日(3月20日).
"無理数の遷移確率をもつランダムウォークの脱乱択化," *白髪丈晴, 山内由紀子, 来嶋秀治, 山下雅史, 日本オペレーションズ・リサーチ学会2013年春季研究発表会, 東京大学, 2013年3月5日-6日(3月5日).
"無理数遷移確率を許すランダムウォークの脱乱択化," *白髪丈晴,山内由紀子, 来嶋秀治, 山下雅史, 2012年度 冬のLAシンポジウム, 京都大学数理解析研究所, 2013年1月28日-30日(1月29日).
"無理数遷移確率ランダムウォークの脱乱択化," *白髪丈晴,山内由紀子, 来嶋秀治, 山下雅史, 第142回アルゴリズム研究会, 岩手大学, 2012年11月2日. 2013年度 山下記念研究賞 受賞.
"ロータールーターモデルの設計手法の提案," *白髪丈晴,山内由紀子, 来嶋秀治, 山下雅史, 火の国シンポジウム2012, 九州工業大学, 2012年3月15日-3月16日(3月16日).
"ロータールータモデルの周期性について," *白髪丈晴,山内由紀子, 来嶋秀治, 山下雅史, 平成23年度(第64回)電気関係学会九州支部連合大会, 佐賀大学, 2011年9月26-27日 (9月26日).
略歴
職歴
2022年4月--, 中央大学理工学部情報工学科 准教授
2021年4月--2022年3月, 東京工業大学 情報理工学院 数理・計算科学系 助教
2017年4月--2021年3月, 中央大学理工学部情報工学科 助教
2015年4月--2017年3月, 日本学術振興会特別研究員 (DC2)
学位
2017年3月, 博士(工学), 九州大学大学院システム情報科学府
題目: Analyses of deterministic processes analogous to finite Markov chains
指導教員: 来嶋 秀治 准教授 (当時)
2014年3月, 修士(工学), 九州大学大学院システム情報科学府
題目: マルコフ連鎖の脱乱択化~関数ルーターモデルの提案と解析~
指導教員: 山下 雅史 教授 (当時)
2012年3月, 学士(工学), 九州大学工学部電気情報工学科
題目: ロータールーターモデルの設計技法の提案
指導教員: 山下 雅史 教授 (当時)
受賞
令和元年度 中央大学 学術研究奨励賞, 2020年3月.
日本オペレーションズ・リサーチ学会 第9回 研究賞奨励賞, 2019年9月12日.
2016年度日本応用数理学会 若手優秀講演賞, 2017年6月30日.
第七回(平成28年度) 九州大学大学院システム情報科学府 優秀学生表彰, 2017年3月24日.
日本オペレーションズ・リサーチ学会研究部会「最適化の基盤とフロンティア」─ 未来を担う若手研究者の集い2016 ─ 優秀発表賞, 2016年5月29日.
日本オペレーションズ・リサーチ学会研究部会「最適化の基盤とフロンティア」─ 未来を担う若手研究者の集い2015 ─ 優秀発表賞, 2015年5月31日.
2014年度 情報処理学会 コンピュータサイエンス領域奨励賞, 2014年9月12日.
2013年度 情報処理学会 山下記念研究賞, 2014年3月11日.
日本オペレーションズ・リサーチ学会研究部会「最適化の理論と応用 -- 未来を担う若手研究者の集い2013 --」 優秀発表賞, 2013年6月30日.