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

Papers (14)：

Nobutaka Shimizu, Takeharu Shiraga. Phase transitions of Best-of-two and Best-of-three on stochastic block models. Random Structures & Algorithms. 2021. 59. 1. 96-140
Yuya Higashikawa, Keiko Imai, Takeharu Shiraga, Noriyoshi Sukegawa, Yusuke Yokosuka. Minimum point-overlap labelling. Optimization Methods and Software. 2021. 36. 2-3. 316-325
Shuji Kijima, Nobutaka Shimizu, Takeharu Shiraga. How many vertices does a random walk miss in a network with moderately increasing the number of vertices?. Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms. 2021. 106-122
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

ｍore...

MISC (6)：

白髪丈晴, 山内由紀子, 来嶋秀治, 山下雅史. 多項式時間決定的サンプラーの頂点誤差解析. 研究報告アルゴリズム(AL). 2014. 2014. 4. 1-7
Shiraga Takeharu, Yamauchi Yukiko, Kijima Shuji, Yamashita Masafumi. DS-1-6 DERANDOMIZING RAPIDLY MIXING CHAINS. Proceedings of the IEICE General Conference. 2014. 2014. 1. "S-11"-"S-12"
Shiraga Takeharu, Yamauchi Yukiko, Kijima Shuji, Yamashita Masafumi. Deterministic Random Walks for Irrational Transition Probabilities (New Trends in Theoretical Computer Science). RIMS Kokyuroku. 2013. 1849. 96-99
白髪丈晴, 山内由紀子, 来嶋秀治, 山下雅史. 関数ルーターモデルによるハイパーキューブ上ランダムウォークの脱乱択化 (コンピュテーション). 電子情報通信学会技術研究報告 = IEICE technical report : 信学技報. 2013. 113. 50. 135-141
白髪丈晴, 山内由紀子, 来嶋秀治, 山下雅史. 関数ルーターモデルによるハイパーキューブ上ランダムウォークの脱乱択化. 研究報告アルゴリズム(AL). 2013. 2013. 21. 1-7

ｍ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 (5)：

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
2008 - 2012 Kyushu University Faculty of Engineering 電気情報工学科
2005 - 2008 岡山県立倉敷南高等学校
2005 - 2008 岡山県立倉敷南高校

Professional career (4)：

Work history (4)：

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