shiraga takeharu 白髪丈晴

… Alternative Names

Shiraga Takeharu 白髪丈晴

Less

Researcher Number	50803996
Other IDs
Affiliation (Current)	2025: 中央大学, 理工学部, 准教授
Affiliation (based on the past Project Information) *help	2022 – 2023: 中央大学, 理工学部, 准教授 2021: 東京工業大学, 情報理工学院, 助教 2017 – 2020: 中央大学, 理工学部, 助教
Review Section/Research Field	Principal Investigator Basic Section 60010:Theory of informatics-related / Theory of informatics
Keywords	Principal Investigator ランダムウォーク / マルコフ連鎖 / 全訪問時間 / 耐故障性 / 並列化 / 動的グラフ / 到達時間 / 非線形力学系 / 合意問題 / Markov chain … More / random graph / distributed voting / 合流時間 / 分散投票モデル / アルゴリズム / 情報基礎 / 拡散 / 分散アルゴリズム / 乱択アルゴリズム / 負荷分散 Less

Parallelization and robustness of random walks: Approaches from "short" random walks analysisPrincipal Investigator
- Principal Investigator
  
  白髪丈晴
- Project Period (FY)
  2023 – 2026
- Research Category
  
  Grant-in-Aid for Early-Career Scientists
- Review Section
  
  Basic Section 60010:Theory of informatics-related
- Research Institution
  Chuo University
Analysis of consensus times for non-linear opinion dynamicsPrincipal Investigator
- Principal Investigator
  
  Shiraga Takeharu
- Project Period (FY)
  2019 – 2022
- Research Category
  
  Grant-in-Aid for Early-Career Scientists
- Review Section
  
  Basic Section 60010:Theory of informatics-related
- Research Institution
  Chuo University
  Tokyo Institute of Technology
Analysis of distributed load balancing algorithms on inhomogeneous and dynamic networksPrincipal Investigator
- Principal Investigator
  
  Shiraga Takeharu
- Project Period (FY)
  2017 – 2018
- Research Category
  
  Grant-in-Aid for Research Activity Start-up
- Research Field
  
  Theory of informatics
- Research Institution
  Chuo University

All 2024 2023 2022 2021 2019 2018 2017

All Journal Article Presentation

[Journal Article] Discrete incremental voting2024
- Author(s)
  Colin Cooper, Tomasz Radzik, Takeharu Shiraga
- Journal Title
  
  Proceedings of the 27th International Conference on Principles of Distributed Systems (OPODIS 2023)
  
  Volume: 10 Pages: 1-22
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-23K16840
[Journal Article] Reversible random walks on dynamic graphs2023
- Author(s)
  Nobutaka Shimizu, Takeharu Shiraga
- Journal Title
  
  Random Structures & Algorithms
  
  Volume: 63(4) Issue: 4 Pages: 1100-1136
- DOI
  10.1002/rsa.21164
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-23K16840
[Journal Article] Random Walks on Dynamic Graphs2022
- Author(s)
  来嶋秀治、清水伸高、白髪丈晴
- Journal Title
  
  Bulletin of the Japan Society for Industrial and Applied Mathematics
  
  Volume: 32 Issue: 1 Pages: 5-15
- DOI
  10.11540/bjsiam.32.1_5
- ISSN
  2432-1982
- Year and Date
  2022-03-25
- Language
  Japanese
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-19K20214
[Journal Article] Quasi-Majority Functional Voting on Expander Graphs2021
- Author(s)
  Shimizu Nobutaka、Shiraga Takeharu
- Journal Title
  
  Proceedings of the 47th International Colloquium on Automata, Languages, and Programming (ICALP 2020)
  
  Volume: 97
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19K20214
[Journal Article] Phase transitions of Best‐of‐two and Best‐of‐three on stochastic block models2021
- Author(s)
  Shimizu Nobutaka、Shiraga Takeharu
- Journal Title
  
  Random Structures & Algorithms
  
  Volume: to appear Issue: 1 Pages: 96-140
- DOI
  10.1002/rsa.20992
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19J12876, KAKENHI-PROJECT-19K20214
[Journal Article] How Many Vertices Does a Random Walk Miss in a Network with Moderately Increasing the Number of Vertices?2021
- Author(s)
  Kijima Shuji、Shimizu Nobutaka、Shiraga Takeharu
- Journal Title
  
  Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA 2021)
  
  Volume: 1 Pages: 106-122
- DOI
  10.1137/1.9781611976465.8
- ISBN
  9781611976465
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19K20214, KAKENHI-PROJECT-17K19982, KAKENHI-PROJECT-18H04090
[Journal Article] Phase Transitions of Best-of-Two and Best-of-Three on Stochastic Block Models2019
- Author(s)
  Nobutaka Shimizu and Takeharu Shiraga
- Journal Title
  
  Proceedings of 33rd International Symposium on Distributed Computing (DISC 2019)
  
  Volume: 146
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-19K20214
[Journal Article] Deterministic random walks for rapidly mixing chains2018
- Author(s)
  Takeharu Shiraga, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita
- Journal Title
  
  SIAM Journal on Discrete Mathematics
  
  Volume: 32(3) Pages: 2180-2193
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-17H07116
[Journal Article] Dispersion processes2018
- Author(s)
  Colin Cooper, Andrew McDowell, Tomasz Radzik, Nicolas Rivera, Takeharu Shiraga
- Journal Title
  
  Random Structures and Algorithms
  
  Volume: 53(4) Pages: 561-585
- Peer Reviewed / Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17H07116
[Journal Article] Fast plurality consensus in regular expanders2017
- Author(s)
  Colin Cooper, Tomasz Radzik, Nicolas Rivera, Takeharu Shiraga
- Journal Title
  
  Proceedings of the 31st International Symposium on Distributed Computing (DISC 2017)
  
  Volume: 91
- DOI
  10.4230/LIPIcs.DISC.2017.13
- Peer Reviewed / Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17H07116
[Journal Article] Total variation discrepancy of deterministic random walks for ergodic Markov chains2017
- Author(s)
  Takeharu Shiraga, Yukiko Yamauchi, Shuji Kijima, and Masafumi Yamashita
- Journal Title
  
  Theoretical Computer Science
  
  Volume: 印刷中 Pages: 63-74
- DOI
  10.1016/j.tcs.2016.11.017
- Peer Reviewed / Acknowledgement Compliant
- Data Source
  KAKENHI-PROJECT-25700002, KAKENHI-PROJECT-17H07116, KAKENHI-PROJECT-15K15938
[Presentation] Discrete incremental voting2023
- Author(s)
  Takeharu Shiraga
- Organizer
  The 27th International Conference on Principles of Distributed Systems (OPODIS 2023)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-23K16840
[Presentation] 頂点が適度に増加するグラフ上におけるランダムウォークの未訪問頂点数2022
- Author(s)
  白髪丈晴
- Organizer
  第21回情報科学技術フォーラム（FIT2022）
- Invited
- Data Source
  KAKENHI-PROJECT-19K20214
[Presentation] Phase Transitions of Best-of-Two and Best-of-Three on Stochastic Block Models2019
- Author(s)
  Takeharu Shiraga
- Organizer
  The 33rd International Symposium on Distributed Computing (DISC 2019)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-19K20214
[Presentation] Fast plurality consensus in regular expanders2017
- Author(s)
  Takeharu Shiraga
- Organizer
  the 31st International Symposium on Distributed Computing (DISC 2017)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17H07116
[Presentation] Analyses of the cover time of deterministic random walks2017
- Author(s)
  Takeharu Shiraga
- Organizer
  the 21st Conference of the International Federation of Operational Research Societies (IFORS 2017)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17H07116

1. KIJIMA Shuji

# of Collaborated Projects: 0 results

# of Collaborated Products: 1 results

shiraga takeharu 白髪 丈晴

Shiraga Takeharu 白髪 丈晴

Research Projects

Research Products

Co-Researchers

Parallelization and robustness of random walks: Approaches from "short" random walks analysisPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

Analysis of consensus times for non-linear opinion dynamicsPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

Analysis of distributed load balancing algorithms on inhomogeneous and dynamic networksPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

[Journal Article] Discrete incremental voting2024

Author(s)

Journal Title

Data Source

[Journal Article] Reversible random walks on dynamic graphs2023

Author(s)

Journal Title

DOI

Data Source

[Journal Article] Random Walks on Dynamic Graphs2022

Author(s)

Journal Title

DOI

ISSN

Year and Date

Language

Data Source

[Journal Article] Quasi-Majority Functional Voting on Expander Graphs2021

Author(s)

Journal Title

Data Source

[Journal Article] Phase transitions of Best‐of‐two and Best‐of‐three on stochastic block models2021

Author(s)

Journal Title

DOI

Data Source

[Journal Article] How Many Vertices Does a Random Walk Miss in a Network with Moderately Increasing the Number of Vertices?2021

Author(s)

Journal Title

DOI

ISBN

Data Source

[Journal Article] Phase Transitions of Best-of-Two and Best-of-Three on Stochastic Block Models2019

Author(s)

Journal Title

Data Source

[Journal Article] Deterministic random walks for rapidly mixing chains2018

Author(s)

Journal Title

Data Source

[Journal Article] Dispersion processes2018

Author(s)

Journal Title

Data Source

[Journal Article] Fast plurality consensus in regular expanders2017

Author(s)

Journal Title

DOI

Data Source

[Journal Article] Total variation discrepancy of deterministic random walks for ergodic Markov chains2017

Author(s)

Journal Title

DOI

Data Source

[Presentation] Discrete incremental voting2023

Author(s)

Organizer

shiraga takeharu 白髪丈晴

Shiraga Takeharu 白髪丈晴