Rchr
J-GLOBAL ID:201701009231648052
Update date: Oct. 27, 2024
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):
- 2019 - 2022 非線形なopinion dynamicsに対する収束時間解析
- 2017 - 2019 マルコフ連鎖解析に基づく非正則・動的ネットワーク上負荷分散アルゴリズムの理論保証
- 2015 - 2017 マルコフ連鎖の脱乱択化:決定性近似アルゴリズム設計に対する新しい汎用手法の開発
Papers (18):
-
Nobutaka Shimizu, Takeharu Shiraga. Quasi-majority functional voting on expander graphs. Random Structures & Algorithms. 2024. 65. 4. 613-643
-
Nobutaka Shimizu, Takeharu Shiraga. Reversible random walks on dynamic graphs. Random Struct. Algorithms. 2023. 63. 4. 1100-1136
-
Nobutaka Shimizu, Takeharu Shiraga. Reversible random walks on dynamic graphs. Random Structures & Algorithms. 2023. 63. 4. 1100-1136
-
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
more...
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
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 (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):
- 修士(工学) (九州大学)
- M. Eng. (Kyushu University)
- 博士(工学) (九州大学)
- Ph.D. Eng. (Kyushu University)
Work history (4):
- 2022/04 - 中央大学理工学部准教授
- 2021/04 - 2022/03 東京工業大学情報理工学院助教
- 2017/04 - 2021/03 中央大学理工学部助教
- 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