• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

白髪 丈晴  shiraga takeharu

ORCIDORCID連携する *注記
研究者番号 50803996
その他のID
所属 (現在) 2025年度: 中央大学, 理工学部, 准教授
所属 (過去の研究課題情報に基づく) *注記 2022年度 – 2023年度: 中央大学, 理工学部, 准教授
2021年度: 東京工業大学, 情報理工学院, 助教
2017年度 – 2020年度: 中央大学, 理工学部, 助教
審査区分/研究分野
研究代表者
小区分60010:情報学基礎論関連 / 情報学基礎理論
キーワード
研究代表者
ランダムウォーク / マルコフ連鎖 / 全訪問時間 / 耐故障性 / 並列化 / 動的グラフ / 到達時間 / 非線形力学系 / 合意問題 / Markov chain … もっと見る / random graph / distributed voting / 合流時間 / 分散投票モデル / アルゴリズム / 情報基礎 / 拡散 / 分散アルゴリズム / 乱択アルゴリズム / 負荷分散 隠す
  • 研究課題

    (3件)
  • 研究成果

    (16件)
  • 共同研究者

    (1人)
  •  ランダムウォークの並列化と耐故障性能:「短い」ランダムウォーク解析による理論保証研究代表者

    • 研究代表者
      白髪 丈晴
    • 研究期間 (年度)
      2023 – 2026
    • 研究種目
      若手研究
    • 審査区分
      小区分60010:情報学基礎論関連
    • 研究機関
      中央大学
  •  非線形なopinion dynamicsに対する収束時間解析研究代表者

    • 研究代表者
      白髪 丈晴
    • 研究期間 (年度)
      2019 – 2022
    • 研究種目
      若手研究
    • 審査区分
      小区分60010:情報学基礎論関連
    • 研究機関
      中央大学
      東京工業大学
  •  マルコフ連鎖解析に基づく非正則・動的ネットワーク上負荷分散アルゴリズムの理論保証研究代表者

    • 研究代表者
      白髪 丈晴
    • 研究期間 (年度)
      2017 – 2018
    • 研究種目
      研究活動スタート支援
    • 研究分野
      情報学基礎理論
    • 研究機関
      中央大学

すべて 2024 2023 2022 2021 2019 2018 2017

すべて 雑誌論文 学会発表

  • [雑誌論文] Discrete incremental voting2024

    • 著者名/発表者名
      Colin Cooper, Tomasz Radzik, Takeharu Shiraga
    • 雑誌名

      Proceedings of the 27th International Conference on Principles of Distributed Systems (OPODIS 2023)

      巻: 10 ページ: 1-22

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-23K16840
  • [雑誌論文] Reversible random walks on dynamic graphs2023

    • 著者名/発表者名
      Nobutaka Shimizu, Takeharu Shiraga
    • 雑誌名

      Random Structures & Algorithms

      巻: 63(4) 号: 4 ページ: 1100-1136

    • DOI

      10.1002/rsa.21164

    • 査読あり
    • データソース
      KAKENHI-PROJECT-23K16840
  • [雑誌論文] 動的グラフ上のランダムウォーク2022

    • 著者名/発表者名
      来嶋 秀治、清水 伸高、白髪 丈晴
    • 雑誌名

      応用数理

      巻: 32 号: 1 ページ: 5-15

    • DOI

      10.11540/bjsiam.32.1_5

    • ISSN
      2432-1982
    • 年月日
      2022-03-25
    • 言語
      日本語
    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-19K20214
  • [雑誌論文] Quasi-Majority Functional Voting on Expander Graphs2021

    • 著者名/発表者名
      Shimizu Nobutaka、Shiraga Takeharu
    • 雑誌名

      Proceedings of the 47th International Colloquium on Automata, Languages, and Programming (ICALP 2020)

      巻: 97

    • 査読あり
    • データソース
      KAKENHI-PROJECT-19K20214
  • [雑誌論文] Phase transitions of Best‐of‐two and Best‐of‐three on stochastic block models2021

    • 著者名/発表者名
      Shimizu Nobutaka、Shiraga Takeharu
    • 雑誌名

      Random Structures & Algorithms

      巻: to appear 号: 1 ページ: 96-140

    • DOI

      10.1002/rsa.20992

    • 査読あり
    • データソース
      KAKENHI-PROJECT-19J12876, KAKENHI-PROJECT-19K20214
  • [雑誌論文] How Many Vertices Does a Random Walk Miss in a Network with Moderately Increasing the Number of Vertices?2021

    • 著者名/発表者名
      Kijima Shuji、Shimizu Nobutaka、Shiraga Takeharu
    • 雑誌名

      Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA 2021)

      巻: 1 ページ: 106-122

    • DOI

      10.1137/1.9781611976465.8

    • ISBN
      9781611976465
    • 査読あり
    • データソース
      KAKENHI-PROJECT-19K20214, KAKENHI-PROJECT-17K19982, KAKENHI-PROJECT-18H04090
  • [雑誌論文] Phase Transitions of Best-of-Two and Best-of-Three on Stochastic Block Models2019

    • 著者名/発表者名
      Nobutaka Shimizu and Takeharu Shiraga
    • 雑誌名

      Proceedings of 33rd International Symposium on Distributed Computing (DISC 2019)

      巻: 146

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-19K20214
  • [雑誌論文] Deterministic random walks for rapidly mixing chains2018

    • 著者名/発表者名
      Takeharu Shiraga, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita
    • 雑誌名

      SIAM Journal on Discrete Mathematics

      巻: 32(3) ページ: 2180-2193

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-17H07116
  • [雑誌論文] Dispersion processes2018

    • 著者名/発表者名
      Colin Cooper, Andrew McDowell, Tomasz Radzik, Nicolas Rivera, Takeharu Shiraga
    • 雑誌名

      Random Structures and Algorithms

      巻: 53(4) ページ: 561-585

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-17H07116
  • [雑誌論文] Fast plurality consensus in regular expanders2017

    • 著者名/発表者名
      Colin Cooper, Tomasz Radzik, Nicolas Rivera, Takeharu Shiraga
    • 雑誌名

      Proceedings of the 31st International Symposium on Distributed Computing (DISC 2017)

      巻: 91

    • DOI

      10.4230/LIPIcs.DISC.2017.13

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-17H07116
  • [雑誌論文] Total variation discrepancy of deterministic random walks for ergodic Markov chains2017

    • 著者名/発表者名
      Takeharu Shiraga, Yukiko Yamauchi, Shuji Kijima, and Masafumi Yamashita
    • 雑誌名

      Theoretical Computer Science

      巻: 印刷中 ページ: 63-74

    • DOI

      10.1016/j.tcs.2016.11.017

    • 査読あり / 謝辞記載あり
    • データソース
      KAKENHI-PROJECT-25700002, KAKENHI-PROJECT-17H07116, KAKENHI-PROJECT-15K15938
  • [学会発表] Discrete incremental voting2023

    • 著者名/発表者名
      Takeharu Shiraga
    • 学会等名
      The 27th International Conference on Principles of Distributed Systems (OPODIS 2023)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-23K16840
  • [学会発表] 頂点が適度に増加するグラフ上におけるランダムウォークの未訪問頂点数2022

    • 著者名/発表者名
      白髪丈晴
    • 学会等名
      第21回情報科学技術フォーラム(FIT2022)
    • 招待講演
    • データソース
      KAKENHI-PROJECT-19K20214
  • [学会発表] Phase Transitions of Best-of-Two and Best-of-Three on Stochastic Block Models2019

    • 著者名/発表者名
      Takeharu Shiraga
    • 学会等名
      The 33rd International Symposium on Distributed Computing (DISC 2019)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-19K20214
  • [学会発表] Fast plurality consensus in regular expanders2017

    • 著者名/発表者名
      Takeharu Shiraga
    • 学会等名
      the 31st International Symposium on Distributed Computing (DISC 2017)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-17H07116
  • [学会発表] Analyses of the cover time of deterministic random walks2017

    • 著者名/発表者名
      Takeharu Shiraga
    • 学会等名
      the 21st Conference of the International Federation of Operational Research Societies (IFORS 2017)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-17H07116
  • 1.  来嶋 秀治
    共同の研究課題数: 0件
    共同の研究成果数: 1件

URL: 

この研究者とORCID iDの連携を行いますか?
※ この処理は、研究者本人だけが実行できます。

Are you sure that you want to link your ORCID iD to your KAKEN Researcher profile?
* This action can be performed only by the researcher himself/herself who is listed on the KAKEN Researcher’s page. Are you sure that this KAKEN Researcher’s page is your page?

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi