Rchr
J-GLOBAL ID:201701009231648052
Update date: Oct. 01, 2022
Shiraga Takeharu
シラガ タケハル | Shiraga Takeharu
Affiliation and department:
Job title:
Associate Professor
Homepage URL (1):
https://sites.google.com/view/takeharu-shiraga/home
Research field (1):
Information theory
Research keywords (1):
アルゴリズム理論
Research theme for competitive and other funds (2):
- 2019 - 2022 非線形なopinion dynamicsに対する収束時間解析
- 2017 - 2019 マルコフ連鎖解析に基づく非正則・動的ネットワーク上負荷分散アルゴリズムの理論保証
Papers (11):
-
Nobutaka Shimizu, Takeharu Shiraga. Phase transitions of best-of-two and best-of-three on stochastic block Models. Proceedings of the 33rd International Symposium on Distributed Computing (DISC 2019). 2019. 146. 32:1-32:17
-
Colin Cooper, Andrew McDowell, Tomasz Radzik, Nicolas Rivera, Takeharu Shiraga. Dispersion processes. Random Structures and Algorithms. 2018. 53. 4. 561-585
-
Takeharu Shiraga, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita. Deterministic random walks for rapidly mixing chains. SIAM Journal on Discrete Mathematics. 2018. 32. 3. 2180-2193
-
Takeharu Shiraga, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita. Total variation discrepancy of deterministic random walks for ergodic Markov chains. THEORETICAL COMPUTER SCIENCE. 2017. 699. 63-74
-
Colin Cooper, Tomasz Radzik, Nicolás Rivera, Takeharu Shiraga. Fast plurality consensus in regular expanders. Leibniz International Proceedings in Informatics, LIPIcs. 2017. 91. 13:1-13:16
more...
Lectures and oral presentations (16):
-
確率的分散投票モデルの収束時間解析
(数理計画問題に対する理論とアルゴリズムの研究 2019)
-
Analyses of the cover time of deterministic random walks
(The 21st Conference of the International Federation of Operational Research Societies (IFORS 2017) 2017)
-
一般のマルコフ連鎖と決定的過程の総変動誤差
(日本オペレーションズ・リサーチ学会秋季研究発表会 2016)
-
一般の遷移確率に対する決定性ランダムウォークの全訪問時間
(日本応用数理学会2016年度年会 2016)
-
一般の遷移確率に対する関数ルーターモデルの全訪問時間
(研究報告アルゴリズム(AL) 2016)
more...
Education (7):
Professional career (4):
- 修士(工学) (九州大学)
- M. Eng. (Kyushu University)
- 博士(工学) (九州大学)
- Ph.D. Eng. (Kyushu University)
Work history (5):
- 2022/04 - 中央大学理工学部准教授
- 2021/04 - 2022/03 東京工業大学情報理工学院助教
- 2017/04 - 2021/03 中央大学理工学部助教
- 2015/04 - 2017/03 日本学術振興会特別研究員DC2(九州大学大学院システム情報科学科)
- 2015/04 - 2017/03 日本学術振興会特別研究員DC2(九州大学大学院システム情報科学科)
Committee career (1):
- 2018/04 - 日本オペレーションズ・リサーチ学会 Journal of the Operations Research Society of Japan 論文誌編集委員 編集幹事
Awards (7):
- 2019/09/12 - 日本オペレーションズ・リサーチ学会 研究賞奨励賞
- 2017/06/30 - THE JAPAN SOCIETY FOR INDUSTRIAL AND APPLIED MATHEMATICS 若手優秀講演賞 一般の遷移確率に対する決定性ランダムウォークの全訪問時間
- 2016/05/29 - 日本オペレーションズ・リサーチ学会研究部会「最適化の基盤とフロンティア」 優秀発表賞 一般の遷移確率を持つマルコフ連鎖の脱乱択化
- 2015/05/31 - 日本オペレーションズ・リサーチ学会研究部会「最適化の基盤とフロンティア」 優秀発表賞 一般グラフ上での局所多数決モデルの解析
- 2014/09/12 - 情報処理学会 コンピュータサイエンス領域奨励賞 関数ルーターモデルによるハイパーキューブ上ランダムウォークの脱乱択化
- 2014/03/11 - 情報処理学会 山下記念研究賞 無理数遷移確率ランダムウォークの脱乱択化
- 2013/06/30 - 日本OR 学会「最適化の理論と応用」研究部会 優秀発表賞 無理数の遷移確率を含むランダムウォークの脱乱択化
Show all
Association Membership(s) (3):
情報処理学会
, 日本オペレーションズ・リサーチ学会
, The Japan Society for Industrial and Applied Mathematics
Return to Previous Page