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)：

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

ｍore...

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)

ｍore...

Education (7)：

2014 - 2017 Kyushu University Graduate School of Information Science and Electrical Engineering Department of Informatics
2014 - 2017 Kyushu University Graduate School of Information Science and Electrical Engineering Department of Informatics
2012 - 2014 Kyushu University Graduate School of Information Science and Electrical Engineering Department of Informatics
2012 - 2014 Kyushu University Graduate School of Information Science and Electrical Engineering Department of Informatics
2008 - 2012 Kyushu University Faculty of Engineering 電気情報工学科

Show all

Professional career (4)：

Work history (5)：

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 - 情報処理学会コンピュータサイエンス領域奨励賞関数ルーターモデルによるハイパーキューブ上ランダムウォークの脱乱択化

Show all

Association Membership(s) (3)：

情報処理学会 , 日本オペレーションズ・リサーチ学会 , The Japan Society for Industrial and Applied Mathematics

※ Researcher’s information displayed in J-GLOBAL is based on the information registered in researchmap. For details, see here.

Return to Previous Page