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